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Abstract 

A fundamental problem in representation theory is to find an ex- 
plicit positive rule, akin to the Littlewood-Richardson rule, for de- 
composing the tensor product of two irreducible representations of the 
symmetric group (Kronecker problem). In this paper a generalization 
of the Drinfeld-Jimbo quantum group, with a compact real form, is 
constructed, and also an associated semisimple algebra that has con- 
jecturally the same relationship with the generalized quantum group 
that the Hecke algebra has with the Drinfeld-Jimbo quantum group. 
In the sequel [24] it is observed that an explicit positive decomposition 
rule for the Kronecker problem exists assuming that the coordinate 
ring of the generalized quantum group has a basis analogous to the 
canonical basis for the coordinate ring of the Drinfeld-Jimbo quantum 
group, as per Kashiwara and Lusztig [El Hi], or in the dual setting-the 
associated algebra has a basis analogous to the Kazhdan-Lusztig basis 
for the Hecke algebra [13] , as suggested by the experimental and theo- 
retical results therein. In the other sequel |23j , similar quantum group 
and algebra are constructed for the generalized plethysm problem, of 
which the Kronecker problem studied here is a special case. 

These problems play a central role in geometric complexity theory- 
an approach to the P vs. NP and related problems. 



'Visiting faculty member 
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1 Introduction 



This is a continuation of the series of articles |26} 1271 EB] on geometric 
complexity theory, an approach to the P vs. NP and related problems. 
A basic philosophy of this approach is called the flip, which was proposed 
in [25], with a detailed exposition to appear in [22]. The flip, in essence, 
reduces the negative lower bound problems in complexity theory to positive 
problems in mathematics. One central positive problem that arises in the flip 
turns out to be the following fundamental problem in representation theory 
of the symmetric group S n ; cf. [3 [20l [33] for its history and significance. 

Problem 1.1 (Kronecker problem) 

Find an explicit positive decomposition rule for the tensor product of 
two irreducible representations (Specht modules) of S n over C. Specifically, 
given partitions (Young diagrams) A,[/,,tt, find an explicit positive formula 
for the Kronecker coefficient k\ , which is the multiplicity of the irreducible 
representation (Specht module) S n of the symmetric group S n in the tensor 
product S\® Sp. 

By an explicit positive formula, we mean a formula involving no alter- 
nating signs, as in the Littlewood-Richardson rule. 

This problem is a special case of the following slightly more general 
problem [5]. Given a partition A of height at most n, let V\(G) denote 
the corresponding irreducible Weyl module of G. Let V = C n , W = C rn , 
X = V <g) W, and consider the natural homomorphism 

H = GL(V) x GL(W) -» G = GL(V ®W) = GL(X). (1) 

Any irreducible representation V\(G) of G decomposes as an H- module: 

V X (G) = ® a ,pmipV a (GL(V)) ® Vp(GL(W)), (2) 

where a and (3 range over Young diagrams of height at most n and m, 
respectively, and V a (GL(V)) and Vp(GL(W)) denote the corresponding ir- 
reducible representations of GL(V) and GL(W), respectively. 

Problem 1.2 (Kronecker problem: second version) Find an explicit posi- 
tive rule for the decomposition |||). Specifically, given partitions a, (3, X, find 
an explicit positive formula for the (generalized) Kronecker coefficient m\ g, 
which is the multiplicity of the H-module V a (GL(V)) (8) Vp{GL(W)) in the 
G -module V\{G). 
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1.1 The basic idea 



Our approach to this problem is motivated by a transparent proof for the 
positive Littlewood-Richardson rule based on the theory of quantum groups, 
which works for arbitrary symmetrizable Kac- Moody algebras |1CH [TT| [TBI 

To recall the basic idea of this proof, we need some notation. Given 
Z = C n , G = GL(Z), let Q be the Lie algebra of G, U{Q) its enveloping 
algebra, and 0(G) its coordinate algebra. There are two equivalent ways of 
defining a standard quantum group associated with G: either by defining (1) 
a quantization of the enveloping algebra U(Q), namely, the Drinfeld-Jimbo 
quantized enveloping algebra U g (Q) [H Ej, or (2) a quantization O q {G) of 
the coordinate algebra 0(G), namely, the FRT-algebra [32] that is dual 
to U q (Q). Let GLq(Z) denote the standard quantum group deformation of 
G = GL(Z)-which is only a virtual object-whose coordinate ring is O q (G). 

Now a proof of the generalized Littlewood-Richardson rule mentioned 
above roughly goes as follows. Let H = GL n (C). Given partitions a and 
(3 of height at most n, the tensor product of the Weyl modules V a (H) and 
Vp(H) decomposes as: 

V a {H) ®V P {H) = @ x c x a ^V x {H), 

where A ranges over Young diagrams of height at most n and a is the 
Littlewood-Richardson coefficient. The problem is to find an explicit positive 
formula for this coefficient. Equivalently, letting G = H x H, the problem 
is to find an explicit positive decomposition of a given G-module V a (H) ® 
Vp(H), when considered as an H- module via the diagonal embedding: 

H -> G = H x H. 

Let TC be the Lie algebra of H, and U(7i) its enveloping algebra. The 
infinitesimal version the diagonal map above is the map 

U(H) ^ A U{H)®U(H), 

where A(x) = 1 ® x + x ® 1 for x € TC. Drinfeld and Jimbo [U [7] have given 
a quantum deformation of this map: 

U q {H) ^ A U q (H)®U q {H), 

where U q (TL) is the Drinfeld-Jimbo algebra, and such a deformation works for 
arbitrary symmetrizable Kac-Moody algebras. The (generalized) Littlewood- 
Richardson rule then comes out of the properties of canonical (local/global 
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crystal) bases of Kashiwara and Lusztig [TOl [HI HI [HI [29] for representa- 
tions of U q (TC). 

This suggests the following analogous strategy to address the Kronecker 
problem (Problem II. 2|) . 

(1) 

Find a quantization of the homomorphism ([I]) 

H = GL(V) x GL{W) ^G = GL(V ® W) = GL{X). 

Instead of working in the setting of Drinfeld-Jimbo quantized algebra, 
we shall work in the dual setting FRT-coordinate algebras [32j . So what we 
seek is a quantization of the form: 

GL q {y) x GL q (W) - GL q (X), (3) 

where the quantum groups GL q (V) and GL q (W) are standard, and GL q (X) 
is a newly sought quantum group deformation of GL(V ®W). Furthermore, 
like GL q (X), the new GL q (X) should have a compact real form in the sense 
of Woronowicz [36]. This is required in the present context for two reasons. 
First, we want representation theory of the new quantum group to be rich 
like that of the standard quantum group. In particular, we want quantum 
analogues of the classical complete reducibility theorem, and Peter- Weyl 
theorem to hold, for which compactness is crucial. Second, we want repre- 
sentations of the new quantum group to have bases akin to the canonical 
bases for representations of the standard quantum group. Compactness is 
important for existence of such bases. Indeed, Kashiwara's theory of local 
crystal bases [10] , which was later globalized in [12] , came out of an analysis 
of g-orthonormal Gelfand-Tsetlin bases for representations of the standard 
quantum group, whose construction depends on compactness of its real form 
in the sense of Woronowicz. 

(2) 

Develop a theory of canonical (local/global crystal) bases for represen- 
tations of GL q (X) akin to the canonical bases for representations of the 
standard quantum group GL q (X), as per Kashiwara and Lusztig [1011111118] . 

(3) 

The required explicit positive decomposition rule should then follow from 
the properties of canonical bases. 

This is the route that we shall adopt. 



4 



1.2 Quantization 



As expected, the theory of Drinfeld-Jimbo quantum group does not work 
for the Kronecker problem, because it can be shown (as in [H]) that the 
homomorphism (JTJ) can not be quantized in the category of Drinfeld-Jimbo 
quantum groups. 

What is needed an analogue of the Drinfeld-Jimbo quantum group in the 
present setting. This is provided by the following result, which addresses 
the first step. 

Theorem 1.3 (a) The homomorphism 

H = GL(V) x GL{W) ^G = GL{V ®W) = GL{X). (4) 

can be quantized in the form 

GL g (V) x GL q (W) GL q {X), (5) 

where the quantum groups GL q (V) and GL q (W) are standard, and GL q {X) 
is a new quantum group deformation of GL(V (g) W) defined in this paper. 

(b) The quantum group GL q {X) has a real form U q (X), which is a compact 
quantum group in the sense of Woronowicz J22F- This implies that 

1. Every finite dimensional representation of GL q (X) is completely re- 
ducible as a direct sum of irreducible representations. 

2. Quantum analogue of the Peter- Weyl theorem holds. 

This is proved in Sections EHH When W is trivial, the new quantum group 
specializes to the Drinfeld-Jimbo quantum group GL q (V). 

Furthermore, let C[S r ] be the group algebra of the symmetric g roup S^, 
and C[S r ] — > C[S r ] x C[S r ] the embedding corresponding to the diagonal 
homomorphism X Then 

Proposition 1.4 The embedding C[S r ] C[S r ] x C[S r ] can be similarly 
quantized. That is, there is a quantized semisimple algebra B r = B r (q) with 
an embedding B r — > 7i r <8> Ti r , where 7i r = H r (q) denotes the Hecke algebra 
associated with the symmetric is a quantization of the group 

algebra C[S r ]. 

This is proved in Sections [TOlllO.31 The relationship between B r (q) and 
GL q {X) here is conjecturally similar to that between the Hecke algebra 
Ti r {q) and the standard quantum group GL q (X) (Section Il0.2|) . 
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1.3 Explicit positive decomposition 

The following addresses the second step. 

Conjecture 1.5 (cf. 1241) The coordinate ring of GL q (X) has a basis that 
is akin to the canonical basis of the coordinate ring of GL q {X) as per Kashi- 
wara and Lusztig fT^ [TQ \T7j . 

The algebra B r (q) has a basis that is akin to the canonical (Kazhdan- 
Lusztig) basis ofH r (q) fT3[ [iffi- 

The precise meaning of "akin to" will be made clear in [24], along with 
theoretical and experimental evidence in support of the second statement. 
See also Section [12] for an example of a canonical basis for B%{q). The 
first and the second statements here are closely related, in view of the close 
relationship between analogous two statements for the standard quantum 
group and Hecke algebra [6]. 

Assuming this conjecture, it follows [M] that there is an explicit positive 
rule for the Kronecker problem. This addresses the third step. 

1.4 Comparison 

The quantum group GL q (X) and the algebra B r (q) are qualitatively similar, 
but at the same time fundamentally different, in comparison to the standard 
quantum group GL q (X) and the Hecke algebra Ti r (q), respectively. We now 
compare their properties. 

(1) Compactness Compactness is a crucial property that GL q {X) shares 
with the standard quantum group GL q {X). This means Woronowicz' theory 
[36] of compact quantum groups is applicable to GL q (X). In particular, 
compactness implies existence of orthonormal bases for representations of 
GL q {X). We can also expect nice orthonormal bases for representations 
of GL q {X) that yield local crystal bases, akin to the orthonormal Gelfand- 
Tsetlin bases for representations of GL q (X), which, after renormalization, 
yield local crystal bases [TO] . 

It may be remarked that among the several quantum deformations of 
GL(C n ) known by now, besides the one due to Drinfeld and Jimbo-e.g., 
Reshetikhin, Takhtadzhyan, Faddeev [32l [31], Manin [21], Sudbery [34], 
Artin, Schelter and Tate [2] -the standard Drinfeld- Jimbo deformation GL q {C n ) 
is the only one that has a compact real form in the sense of Woronowicz [36] . 



Not surprisingly, it is the only deformation of GL(C n ) that has been studied 
in depth in the literature. 

(2) Determinants and minors The quantum determinant and minors 
of the standard quantum group have simple formulae, very similar to the 
classical ones. In contrast, explicit formulae for the quantum determinant 
and quantum minors of GL q {X) turn out to be nonelementary; cf. Propo- 
sition 16.11 These involve Clebsch-Gordon coefficients and certain g-special 
functions that arise in the theory of the standard quantum group, which 
have been intensively studied (cf. the surveys [IS]), but not yet completely 
understood. This difference in the complexity of the determinants and mi- 
nors is the source of main problems that arise in the new setting. 

(3) Representations The irreducible representations of the standard quan- 
tum group GL q (X) are g-deformations of the irreducible representations of 
GL(X). This is no longer so for GL q (X). Because the poincare series of 
GL q (X) is different from the Poincare series of GL(X) (cf. Proposition 15. 4p . 
Thus, unlike in the standard case, the representation theory of the new quan- 
tum group does not run parallel to the representation theory of the classical 
general linear group. But conjecturally each irreducible representation V a 
of G = GL(X) has a unique g-analogue that is a possibly reducible repre- 
sentation of GL(X); cf. Section [9] for a basic example which illustrates this 
phenomenon, and [M] for a detailed treatment. Thus the representations 
of GL(X) are not lost in a virtual sense in the transition from GL(X) to 
GL q (X). 

(4) Standard bases The main reason for the one-to-one correspondence 
between representations of GL(X) and of the standard quantum group 
GL q {X) is that the formulae for the determinants and minors of GL q {X) 
are very similar to those for GL{X). Hence, the standard monomial basis in 
terms of minors of X can be quantized [30] to get standard monomial bases 
for irreducible representations of GL q (X) [15] . Since, the formulae for the 
determinants and minors of GL q (X) are no longer elementary, construction 
of the irreducible representations of GL q (X) and their standard bases turns 
out to be a challenge that we have not been able to meet. 

(5) Explicit presentation: The Hecke algebra TC r (q) has an explicit pre- 
sentation in terms of generators and relations. These relations are quantiza- 
tions of the usual relations among the generators of C[<Sy], the degree three 
relations being the braid relations. This explicit presentation is necessary 
for the construction of irreducible representations of TL r {q) and their special 
bases as in [15] . Analogous explicit presentation for B r (q) turns out to be 
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a challenging problem, as an example for r = 4 in Section [13] illustrates. 
Hence, explicit construction of irreducible representations of B r {q) and their 
bases turns out to be challenge that we have not been able to meet. The al- 
gebraic structure of B r (q) and its combinatorial properties, which may shed 
light on this, will be studied in more detail in Q]. 

1.5 Plethysm and subgroup restriction problem 

The Kronecker problem is a special case of the following generalized plethysm 
problem with H = GL{V) x GL(W) and G = GL(V ® W) = GL(X). 

Problem 1.6 (The plethysm problem) 

Given partitions A, fj,, tt, give an explicit positive formula for the the 
plethysm constant a% . This is the multiplicity of the irreducible repre- 
sentation Vti(H) of H = GL n (C) in the irreducible representation V\(G) of 
G = GL(Vfj,), where = Vp(H) is an irreducible representation H. Here 
V\(G) is considered an H -module via the representation map p : H — > G = 
GL(V„). 

(The generalized plethysm problem) 

As above, allowing H to be any connected reductive group, and letting \i 
and 7T be dominant weights of H . 

This problem will be addressed in [23\ . Specifically, a quantization of the 
map H — > G in Problem 1 1.61 is constructed there, which specializes to the one 
in Theorem O when H = GL(V) x GL(W) and G = GL{X). Analogue 
of B r {q) in this context will also be constructed. Assuming analogue of 
Conjecture 11.51 for this quantization, it then follows that there exists an 
explicit positive formula as sought in Problem 11.61 Also addressed in [23] is 
a more general subgroup restriction problem, where one is explicitly given 
a polynomial homomorphism H — > G, H and G being arbitrary connected 
reductive groups. 

1.6 Organization 

The rest of this paper is organized as follows. In Section [2] we recall ba- 
sic results and notions concerning the standard (Drinfeld-Jimbo) quantum 
group in the setting of FRT-algebras [32] . In Sections [3][8] we prove The- 
orem 11.31 In Sections [TOlllO.31 we prove Proposition 11.41 Sections 1911 11131 
describe concrete examples. Section [12] gives a canonical basis of B3. 
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2 The standard quantum group 



In this section, we briefly recall basic notions concerning the standard quan- 
tum group; cf. [151 [32l [21] . It can be defined by specifying either its envelop- 
ing algebra, as in Drinfeld and Jimbo [H [7] , or its coordinate FRT-algebra, 
as in [32]. In this paper, we shall adopt the latter view. We shall mostly 
follow the terminology in [15] . 

Let V be vector space of dimension n, R = Ry,v a linear mapping of 
V <8> V to itself, and Ryy = R = t o R, where r is the flip of V <g> V. Let 
u be an n x n variable matrix, and C(u) the free algebra over the variable 
entries of u. Then the defining relations of the FRT bialgebra A(R) [32] in 
the matrix form is 

-Ruiu 2 = uiu 2 -R, (6) 

i.e., 

j?(u ® u) = (u <g> u) R, (7) 

where ui = u <8> I and u 2 = I <8> u, and I denotes the identity matrix. This 
is equivalent to: 

i?uiu 2 = u 2 uiR. (8) 

Thus, 

A(R) = C(u)/( J Ruiu 2 - uiu 2j R). (9) 
This is a bialgebra with comultiplication and counit given by 

k 

or in the matrix form 

A(u) = utgiu, and e(u) = I, 

where • denotes matrix multiplication. 

The coordinate algebra 0(M q (V)) of the standard quantum matrix space 
M q (V) is the FRT-algebra A(R) for the specific R given by: 

R mn = q S * j SinSjm + (? ~ q~ 1 )5i m 5 jn 8(j - i), 

where 6(k) is 1 if k > and otherwise. It is known that the corresponding 
R satisfies the quadratic equation 

(R-qI)(R + q~ 1 I)=0, (10) 



9 



and has the spectral decomposition 



R = qP+- q- l P, (11) 
where the projections P+ = PY and P_ = PY are 

P+ = «±LlL, p_ = 4^, (12) 

<? + g 1 q + q 1 

so that 

/ = P+P_ (13) 

is the spectral decomposition of the identity. These projections are quantum 
analogues of the symmetrization and antisymmetrization operators on C' <S> 
C l , respectively. Specifically, let the symmetric subspace S q (V (g> V) be the 
image of P+, and the antisymmetric space A q (V <S>V) the image of P_ . Thus 
Sqiy ® V) is defined by the equation 

P_viv 2 = 0, (14) 

where vi = v ® I and v 2 = I <8> v. In terms of the entries v^s of v, this 
becomes 

ViVj = qvjVi, i < j. (15) 
The antisymmetric space A q (V <g) V) is defined by the equation 

P+viv 2 = 0, (16) 

or equivalently, 

v\ = 0, and ViVj = —q~ l VjVi, i < j. (17) 



Let C g [V] be the algebra over the entries v^s of v subject to the relation 
(|15p . It will called the quantum symmetric algebra of V. Let A 9 [V] be the 
algebra over the entries v^s of v subject to the relation (|17p. It will called 
the quantum exterior algebra of V. Let Cg[V] and A_[V] be the degree 
r-components of C 9 [V] and A g [V], respectively. 

Both C g [V] and A q [V] are left and right corepresentations of 0{M q (V)). 
By (fT2j) . the defining relation ([6]) of 0{M q (V)) is equivalent to 

P+uiu 2 = uiu 2 P + , (18) 

or equivalently, 

P_ Ul u 2 = u lU2 P_. (19) 
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These can also be rewritten as: 



P+(u<8>u) = (u<g>u)P+ 



(20) 



or equivalently, 



P_ (u0u) = (ug u)P_ . 



(21) 



It can be shown [15] that (f20|) is equivalent to saying that the defining 
relation ()15[) of the quantum symmetric algebra C 9 [V] is preserved by the 
left and right actions of u on v given by v — > uv and v* — > v*u. Similarly, 
(|2ip is equivalent to saying that the defining relation (|17p of the quantum 
antisymmetric algebra A q [V] is also preserved by the left and right actions 
of u on v. 

We think of C q [V] as the coordinate algebra of a virtual symmetric quan- 
tum space Vsym, isomorphic to V as a vector space, with commuting co- 
ordinates (in the quantum sense), and A q [V] as the coordinate algebra of a 
virtual antisymmetric quantum space V/\, isomorphic to V as a vector space, 
with anti-commuting coordinates (in the quantum sense). Thus M q (V) is 
the set of linear transformations of the symmetric quantum space Vgym or 
the antisymmetric quantum space V A , on which each transformation acts 
from the left and as well as the right. This view of the standard quantum 
group, emphasized by Manin [21], will be a starting point for the definition 
of the new quantum group GL q (X). 

Let 4>R :r be the right coaction of 0(M q (V)) on A q \V}: 



and <j)L,r the left coaction. Let O r be the set of subsets of {1, . . . , n} of size r. 
For a subset / S fi r , with I = . . . , i r }, i\ < %2 < ■ ■ ■ , let v / = Vi t ■ ■ ■ Vi r . 

The left quantum r-minors of 0(M q (V)) are defined to be the matrix 
coefficients of the left corepresentation map 4>l,v Specifically, for I, J € Q r , 
the left quantum r-minors Dy (V) are such that 



<f> R , r :A q [V]^A q [V]®0(M q (V)), 



<pL,M) = Y, D y { y)® vj - 



.i 



The right quantum r-minors Dj ' (V) are such that 



4>R,r{v I )=Y J Vj®Df> J {V). 



.1 
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Then 

D l j = D L /(V) = D?\v) ^ 0. (22) 

The quantum determinant D q = D q (V) of u is defined to be D L / (V) = 
Dj J (V), with 1= J = [l,n]. Explicitly: 

Dj= E(-^ (<T) ^ (1) ---< W ' (23) 

where Z(ct) is the number of inversions in the permutation a. 

The coordinate algebra 0(GL g (V)) of the quantum group GL q (V) is 
obtained by adjoining the inverse D q (V) to 0(M q (V)). We have a non- 
degenerate pairing 

A^MxAjM-AjM, 

where Al[V] = V is the fundamental vector representation. Its matrix form 
lets us define the cofactor matrix u so that 

uu = uu = D q {V)I . 

Then we can formally define u = D q (V)~ 1 u. This gives the following 
Hopf structure on O q {GL q (V))\ 

1. A(u) = u (g> u. 

2. e(u) = /. 

3. S(uj) = UjDg , S(D~ 1 ) = D q , where are the entries of u and Uj 
are the entries of u. 



The Poincare series of 0(M q (V)) coincides with the Poincare series 
of the commutative algebra C[U] = C[ity]. Because, just as in the clas- 
sical case, 0{M q (V)) has a basis consisting of the standard monomials 
(un) fcl1 (ui2) kl2 ■ ■ ■ {u nn ) knn , kij being nonnegative integers. To show this 
[301 12] j the monomials are ordered lexicographically, and the defining equa- 
tions (I20p of 0{M q {V)) are recast in the form of a reduction system: 

UjkUik -> q~ 1 u ik Ujk (i < j) 

UkjUki -> q~ l u k iU k j (i < j) ^ 

itjfc«ii «i«Wjfc (i <j,k <l) 

ujiUik tiifcitjj - (g - q~ l )u u u jk (i < j,k <l). 
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Then, by the diamond lemma [15], it suffices to show that all ambiguities 
in this reduction system are resolvable. This means any term of the form 
UijUkiu rs , when reduced in any way, leads to the same result. This has 
to be checked for 24 different types of configurations of the three indices 
(i,j),{k,l),(r,s); see [3 [13 [3D] for details. 

2.1 Compactness, unitary transformations 

What sets the standard quantum group apart from other known deforma- 
tions [2j 1211 132 [ I3 H [34"] of GL(V) is that it has a real form that is compact. 
To see what this means, we have to recall the notion of compactness due 
to Woronowicz in the quantum setting; cf. [36] or Chapter 11 in [15] for 
details. 

Let A be the coordinate Hopf algebra of a quantum group G q . Suppose 
there is an involution * on A so that it is a Hopf *-algebra [15] . We say 
that * defines a real form of the quantum group G q . A finite dimensional 
corepresentation of A on a vector space V with a Hermitian form is called 
unitary if the matrix v = (vij) of this corepresentation with respect to an 
a orthonormal basis {e^} of V satisfies v*v = vv* = I. The algebra A is 
called a compact matrix group algebra (CMQG) if (1) it is the linear span 
of all matrix elements of finite-dimensional corepresentations of A, (2) it is 
generated as an algebra by finitely many elements. Then 

Theorem 2.1 (Woronowicz Jfffij /, - cf. chapter 11 in J75|/) (a) A Hopf *- 
algebra A is a CMQG algebra iff there is a finite dimensional unitary corep- 
resentation of A whose matrix elements generate A as an algebra. 

(b) If A is a CMQG algebra then the quantum analogue of the Peter-Weyl 
theorem holds, and any finite dimensional corepresentation of A is unitariz- 
able, and hence, a direct sum of irreducible corepresentations. 

There is a unique involution * on the algebra 0{GL q (V) such that 
(u*)* = S(u\). Equipped with this involution, 0{GL q (V)) becomes a Hopf 
*-algebra, called denoted by 0(U q (V)), and called the coordinate algebra of 
the quantum unitary group t/ g (V)-which is, again, a virtual object. Fur- 
thermore, 0(GL q (V)) is a CMQG algebra. 

Woronowicz [36] has shown that the usual results for real compact groups, 
such as Harmonic analysis, existence of orthonormal bases, and so on, gen- 
eralize to CMQG algebras. 
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2.2 Gelfand-Tsetlin bases and Clebsch-Gordon coefficients 

In particular, standard results for the unitary group U(V) have their ana- 
logues for Uq{V). In this section, we describe results of this kind that we 
need; cf. [151 E5] for their detailed description. 

Given a partition A, let V\(V) denote the corresponding Weyl module of 
GL(V), and V q> \(V) denote the corresponding irreducible representation (q- 
Weyl module) of the standard quantum group GL q (V). Let {|M)} denote 
the orthonormal Gelfand-Tsetlin basis for V q> \(V), where M ranges over 
Gelfand-Tsetlin tableau of shape A. 

The tensor product of two irreducible representations of GL q (V) decom- 
poses as 

V q , a (V) ® V q> p(V) = ® y , r V q ^ r (V), (25) 

where r labels different copies of V^ i7 (V)-the number of these copies is the 
Littlewood- Richardson coefficient c a p^. 

The Clebsch-Gordon (Wigner) coefficients (CGCs) of this tensor product 
are defined by the formula 

\M) r = J2 C NK 7 M,rW)®\K), (26) 
N,K 

where N and K range over Gelfand-Tsetlin tableau of shapes a and f3, re- 
spectively, and \M) denotes the Gelfand-Tsetlin basis element of V q ,- i , r (Y) 
in (|25p labelled by the Gelfand-Tsetlin tableau M of shape 7. We denote 
CtfKMr ^ v simply Cnkm,t if the shapes are understood in a context. Fur- 
thermore, if the multiplicity of V qn (V) is one in (f25j) . we denote Cnkm,t by 
Cnkm- These coefficients have been intensively studied in the literature; cf. 
|15|, [55] and the references therein. An explicit formula for them is known 
when either V q>a (V) or V q ^(V) is a fundamental vector representation, or 
more generally, a symmetric representation. In the presence of multiplici- 
ties, the Clebsch-Gordon coefficients are not uniquely determined, and do 
not have explicit formulae in general. 

We now briefly recall explicit formulae for the fundamental Clebsch- 
Gordon coeffficients-i.e., when V q ^ a (V) or V qt p(V) is a fundamental repre- 
sentation. 

Suppose the multiplicity of each irreducible representation in the tensor 
product decomposition (|25[) is one, as in the fundamental case. Then each 
CGC Cnkm is a product of so called reduced CGCs, which depend on the 
consecutive two rows of N, K, M. The s-reduced CGC is denoted by the 
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symbol 



N s K s M s 



iV s _i K s _i M s _i 

where N s denote the s-th row of the Gelfand-Tsetlin tableau N . Let us 
assume that V g ^(V) is a fundamental representation. Then each (valid) 
reduced CGC is either of the form: 

N s (1,0) N s + e t 
JV a _i (0,0) iV s _i 

where = (0, . . . , 0) and ej denotes a unit-row with i-th entry one, or of 
the form 

N s (1,0) N s + ei 
iV s _i (1,0) iVs-i + ej 



The first CGC is equal to 



'n;=l[^>-i-^-i+^-i]' 



1/2 



(27) 



and the second CGC is equal to 



n [iVfc.s-iVj.s-i-fc+j] -n [Affc^.x-Af^-fc+i-l] y/ 2 ( 28 ) 
llfc^i [ Nkt3 -N iiS -k+i\ llk^j [Nk^-Nj^i-k+j-lJ 

where [m] = [m] g = (q m — q~ m )/(q — q~ 1 ) is the g-number, No- are the 
components of iVj, and v(j — i) := 1 if j — i > and —1 otherwise. 



3 Quantization of GL(V) x C7L(VT) C7L(V W) 

Now we turn to Theorem 11.31 

Let H = GL(V) x GL(W), where V and W are vector spaces of dimen- 
sion n and m. Let X = V <8> be the fundamental representation of -ff , 
and p : H ► G = GL(X) = GL(V <&W) the corresponding homomorphism. 
The goal is to quantize this homomorphism in the form: 

GL g (V) x GL g (W) -> GLg(X), (29) 
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where the quantum groups GL q (V) and GL q (W) are standard, and GL q {X) 
is a newly sought quantum group deformation of GL(V ® W) such that (1) it 
has compact real form and (2) its dimension is the same as that of GL{X). 
This then can be considered to be a correct quantization of p. We shall 
prove (1), and conjecture (2) (cf. Conjecture 15, 5|) . 

When we think of the vector space X as a fundamental representation of 
GL q iy) x GL q (W)-oi as a fundamental representation of GL q (X) defined 
later-we denote it by X, as in eq. (f29|) . 

The construction of GL q (X) is motivated by the view of the standard 
quantum group described in Section [2 

1. First we construct (Section HJ) symmetric and antisymmetric quantum 
algebras of X, C q (X) and A q (X), which can be thought of as coordi- 
nate algebras of (virtual) quantum spaces X S y m and X A , respectively. 
When W = V*, X S ym is isomorphic to the standard quantum space 
M q (V); i.e., the defining equations of X S y m are the same as (l2"4"j) . 

2. The quantum matrix space M q {X) is defined (Section [5]) as the space 
of linear transformations of X S y m , or equivalently, of X A ; i.e., so that 
the left and right actions of M q (X) on Agy m or X A preserve their 
defining equations. 

3. It is shown that there is a natural bialgebra homomorphism from 
0(M q (X)) to 0(M q (V)) <g> 0(M q (W)); cf. Section^ 

4. Let A g [X] r be the degree r component of A,j[X]. Then the left and 
right quantum r-minors are defined as the matrix coefficients of the left 
and right coactions of 0(M q (X)) on A^[X], and their basic properties 
are proved; cf. Section El 

5. The cofactor and the inverse of a generic matrix u € M q {X) are de- 
fined using determinants and quantum minors, and GL q (X) is defined 
as the subset of nonsingular transformations in M q (X). Formally, 
GL g (X) is defined by putting a Hopf structure on the coordinate al- 
gebra 0{M q {X)); cf. Section [3 

6. A natural *-structure is put on 0(GL q (X)), and using Woronowicz' 
results [36], it is shown that GL q (X) has a compact real form, which 
we shall denote by U q (X)-this is the analogue of the unitary group in 
this setting; cf. Section [HI 
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7. Finally, it is shown that Theorem 11.31 follows from these results in 
conjunction with Woronowicz's results [36]. 



In the subsequent sections we address these steps one at a time. 



4 Quantum symmetric and antisymmetric alge- 
bras 

Let R x x = Rvy ® Rw,w De the i?-matrix associated with X = V (g) W as 
a representation of GL q (V) x GL„(W). This is different from the i?-matrix 
Rx,x obtained by thinking of X = V (g> W as a vector representation of the 
standard quantum group GL q (X). 

Both i?v;y and Rw,w are diagonalizable with eigenvalues q and — g" 1 . 
Hence, R x x = Rvy ® R\v,w is diagonalizable with eigenvalues g 2 , —1, q~ 2 . 
In what follows, we assume that q is positive and transcendental. The 
quantum symmetric subspace S q (X ® X) C X <8> X is defined to be the span 
of the eigenspaces for the positive eigenvalues q 2 ,q~ 2 (cf. Chapter 8. [15]). 
The quantum antisymmetric subspace A q (X ® X) C X®X is defined to be 
the eigenspace for the negative eigenvalue —1. Let 



I = P + (R X)X ) + P„{R X 



x) 



be the spectral decomposition of the identity corresponding to the spectral 
decomposition of the diagonalizable R x x . In what follows, we let 



p5 = P-(R x ,x) 

p + = p +(Rx,x) 



(30) 



Both and are polynomials in R x x - The symmetric subspace 
S q (X <S> X) is the image of and the antisymmetric space A q (X <g> X) is 
the image of P_ . In other words, S q (X ® X) is defined by the equation 

P^xix 2 = 0, (31) 

where xi = x ® I and x 2 = I (8> x, and ^4 g (X<8>X) is defined by the equation 

Pf Xl x 2 = 0, (32) 

Let the quantum symmetric algebra C q [X] of X be the algebra over the 
entries Xj's of x subject to relation (|3ip . It will be called the coordinate ring 
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of the quantum space Agy m , which is only a virtual object. Let the quantum 
exterior algebra A q [X] of X be the algebra over the entries x,'s of x subject 
to relation (|32p . It will called the coordinate ring of the virtual quantum 
space X A . We shall sometimes refer to X S y m and X A as symmetric and 
antisymmetric quantum spaces (though the meaning of the term symmetric 
quantum space here is different from the one in the literature). Let 
and Ag[X] be the degree r components of C g [X] and A q [X], respectively. 

Let Ay be an eigenbasis of S g (V ® V) for the eigenvalue q of Ryy, and 
By an eigenbasis for the eigenvalue — q~ l ; Ay/,Bw are defined similarly. 
Given c G V ® V and d G W ® W, we define their restitution c* d G X ® X 
as follows. Let c = Y,i c i ® cf , c\ G V, and d = ^ tij ® d| , G Then 

c*d = ^(4®d))® (cf ®d|). (33) 

Then the following are eigenbases of S q (X ® X) and ^4 q (^ ® X): 
S q (X ® X) : {a*a'|oeyl F ,a'e A w } U {6 * 6' | 6 G By, 6' G B^}. 

A 3 (Z ® X) : {a*b' | a G Ay,b' G Biy} U {fe * a' | 6 G By, a' G ^ty}. 

(34) 

An explicit form of the defining relation (|3ip for the symmetric quantum 
algebra C g [X] is obtained by setting the eigenbasis of A q (X ® X) to zero: 

a*b' = a£A v ,b'eB w , , 
b*a' = be By, a' G A w . { ' 

An explicit form of the defining relation (|32|) for the antisymmetric quantum 
algebra A ? [X] is obtained by setting the eigenbasis of S q (X ® X) to zero: 

a * a' = a G Ay, a' G aw, /o fi \ 
b*b' = b£B v ,b' £B W . { ' 



Example 

Let dim(V) = dim(W) = 2, V = (vi,v 2 ), W = (wi,w 2 ). Then Ay = 
{A11,A22,B12} and By = {B12}, where, deleting the ® sign and letting 

P = V?> 

aii(V) = vm 

A22(V) =v 2 v 2 

A12(V) =v 1 v 2 +pv 2 v 1 [ ' 

B12(V) = v\v 2 — qv 2 v\ 
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A\y and Bw are similar. Let Xij = Vi®Wj € X . The following is a basis 
of the symmetric space S q (X ® X): 



all 


= A11(V) 


*A11(W) 


= xnx u 




a22 


= A11(V) 


* A22(W) 






al2 


= All(V) 


*A12(W) 


= xnxu + pxi 2 x u 




a33 


= A22(F) 


*A11(W) 


= £21^21 




a44 


= A22(F) 


* A22(W) 


= £22^22 




a34 


= A22(F) 


*A12(W) 


= ^21^22 + £^22^21 




al3 


= A12(V) 


*A11(W) 


= ^11^21 + PX2\Xu 




a24 


= A12(V) 


* A22(W) 


= 2;i2^22 +PX22X12 




al4 


= A12(V) 


* A12(W) 


= X\\X22 +V X Y2X2\ +VX2\X\2 + P 2 ^22^11 


a23 : 


= B12(V) 


* B12(W) 


= X 1X X 2 2 - ^12^21 - 


5x21^12 + q 2 X22Xn 

1 



(38) 

The following is a basis of the antisymmetric space A g (X <g> X): 



612 


= A11{V) 


* B12{W) 


= xnx 12 


- qx\2Xu 


634 


= A22(y) 


* B12(W) 


= X 2 \X 2 2 


- aX 2 2X2\ 


613 


= B12{V) 


* All(W) 


= xnx 2 i 


- 92:21X11 


624 


= B12{V) 


* A22(W) 


= X 12 X 2 2 


- 9^22^12 


614 


= A12{V) 


* B12(W) 


= XHX22 


- ^12^21 +VX2\X\2 ~ X22X\\ 


623 


= B12{V) 


* A12(W) 


= XHX22 


+ VX\2X2\ ~ qX2\X\2 ~ X22X\\ 



(39) 



Proposition 4.1 1. A basis of C g [X] is {YlijX^ \ G Z> }. 
2. A basis ofA q [X] is {H, ; x\f \ k hJ G {0,1}}. 

These bases will be called standard monomial bases of C g LY] and A g LY]. 
Proof: 

(1) The relations (|35p (cf. (|39p ) can be reformulated in the form of the 
following reduction system: 

XjkXik * Q XikXjk (i < j) 

XkjXki * Q XkiXfcj (i < jj (40) 

XjkXu ► xnXjk (i < j, h < I) 

XjiXik -> x ik Xji - (q - q~ l )xux jk (i < j,k < I). 

When dim(y) = dim(VF), these coincide with the defining relations (|24p 
for the standard quantum matrix space M q (V) after the change of variables 
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Xij — > Uij. In other words, X S ym — M q (V). In this case, the ambiguities 
in this reduction system can be resolved just as in the case of the reduction 
system for 0{M q (V)) [301 12]; cf. Section [2 This is also so when dim(V) / 
dim(M^). Hence the result follows from the diamond lemma |15j . 

(2) The relations (|36p can be reformulated in the form of the following 
reduction system: 

XjkXik y Q^ik-Ejk (J 1 ^ j) 

XkjXki -qxkiXkj {i < j) (41) 

x jl x ik > ~ x ik x jl (* < 3i k < 

^ifc^ii -xux jk + (g -1 - q)x ik Xji (i < j,k <l). 

Ambiguities in this reduction system can also be resolved just as in (1); we 
omit the details. So the result again follows from the diamond lemma |15j . 
Q.E.D. 

For future reference, we note down a corollary of the proof above. Let 
Y = End(V,V) = V* ® V. Let R Y y = Rv*,v ® Rvy be an R matrix 
associated with Y. It is diagonalizable. Let 

I = P Y + P y 

be the associated spectral decomposition of the identity, where P_ and Pi 
denote the projections onto the eigenspaces of Ry,y for the eigenvalues with 
sign — and +, respectively. 

Proposition 4.2 Eg. ITB^) or eg. (fig]) defining 0(M q (V)) is equivalent to the 
relation 

Pj(u<g>u) = 0. (42) 

At q = 1, this relation simply says that the entries of u commute with each 
other. So this is a quantized version of commutativity. 

Proof: See the proof of Proposition 14.11 (1). and the remark therein. Q.E.D. 
Proposition 4.3 (1) As a GL q (V) x GL q {W)-module 



[X] = Sym d q {V ®W)^Y1 V i^ V ) ® ^W. ( 43 ) 



where A ranges over all Young diagrams of size d, with at most A\m{V) or 
dim(VK) rows. 
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(2) Similarly, 



A d [X] = A d q (V ®W)^ (B x V qtX (V) ® V q ,y(W), (44) 

where A ranges over all Young diagrams of size d, with at most dim(V) rows 
and at most dim(W) columns, and X' denotes the conjugate of A obtained 
by interchanging rows and columns. 

Proof: (1) By Proposition H7Q the character of C d [X] as a GL q {V) x 
GL q (W)-module coincides with the character of C d [X] as a GL(V) xGL(W)- 
module. Since, finite dimensional representations of the GL q (V) x GL q (W) 
are completely reducible, the irreducible representations of GL q (V) xGL q (W) 
are in one-to-one correspondence with the those of GL(V) x GL(W), and 
the characters of the corresponding representations coincide [15], (1) follows 
from the the classical result 

C d [X] = Sym d {V ®W)^ ® X V\{V) ® V X {W). (45) 

Similarly (2) is a q-analogue of the classical result 

A d (V®W) ^® x V x (V)®Vx(W), (46) 

Q.E.D. 

We have already noted that C^[X] is isomorphic to the coordinate alge- 
bra 0{M q (V)) of the standard quantum matrix space, when W = V* . In 
this case, Proposition 14.31 (1) is the (/-analogue of the Peter- Weyl theorem 
for the standard quantum group GL q (V), and Proposition 14.31 (2) is the 
(/-analogue of the antisymmetric form of the Peter- Weyl theorem. 

4.1 Explicit product formulae 

We wish to give explicit formulae for products in the symmetric and anti- 
symmetric algebras C g [X] and A^fA 7 ]. 

Let 

B s x = U X {\M X ) ® \N X )} (47) 

be the Gelfand-Tsetlin basis for C d [X] as per the decomposition in Propo- 
sition U3] (1) an d 

B% = U A {|M A ) «» \N X >)} (48) 
that for A d [X] as per Proposition 14.31 (2). 
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When W = V*, the basis element \M) <g> \N) G V q ,\(V) <8> V^,a(V*) C 
C g [X] stands for the matrix coefficient u^ M of the representation V qt \(V) 
of the standard quantum group GL q (V). 

It is of interest to know explicit transformation matrices connecting the 
Gelfand-Tsetlin bases of Cj^-X] and /\ q (X) with their standard monomial 
bases in Proposition 14.11 In other words, we want to know the decomposi- 
tions in Proposition 14,31 (1) and (2) explicitly. When W = V* , this amounts 
to finding explicit formulae for the matrix coefficients of irreducible repre- 
sentations of GL q iy). This problem has been studied intensively in the 
literature. When dim(V) = 2, explicit formulae for matrix coefficients in 
terms little g-Jacobi polynomials are known. In general, the problem is not 
completely understood at present; see the survey [35] and the references 
therein. 

The advantage of working with the Gelfand-Tsetlin bases of C q [X] , A q [X] , 
instead of the standard monomial bases in Proposition 14.11 is that multipli- 
cation is simpler in terms of the former, and have explicit formulae in terms 
of Clebsch-Gordon coefficients. We shall now state these formulae, assuming 
for the sake of simplicity, the multiplicity free case-which is enough for the 
purposes of this paper. That is, we shall assume that the multiplicity of 
each V q ^iy) in the tensor product decomposition (125j) for a's and /3's under 
consideration is one. 

When W = V* , we have the following multiplication formula for matrix 
coefficients; cf. [T5| [55]: 



U NR U KS - ^2 C NKM C RSL u llL- ( 49 ) 

f,M,L 

where a,/3, 7 are as in the decomposition (|25p . which is assumed to be 
multiplicity free. 

We also have the following identity: 

ML - NKM RSL U NR U KS' \ 0U ) 

N,K,R,S 

Multiplication formula for the Gelfnad-Tsetlin basis (|47p is similar. Let 
a, (3 be Young diagrams of height less than dim(V^) and dim(VF), and 7 
be a Young diagram in the decomposition (|25p . which is assumed to be 
multiplicity free. Then 

(|JV a ) \R a )){\Kf3) (8) 15/3}) = Yl Cn^m^tCr^l^M^) (8) |L 7 >. (51) 

7,M 7 ,L 7 
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Also 

|M 7 )®|L 7 )= Yl C NaK p Mj C RaSg L^\N a ) ® ® |S/3». 

N a ,Kp,R a ,Sg 

(52) 

Multiplication formula for the Gelfand-Tsetlin basis (|48p is also similar. 
Let a, /?, 7 be Young diagrams of height at most dim(y) and width at most 
dim(W), and a',/3',"/ their conjugates. Assume that the multiplicity of 7 
in the decomposition (|25p is one -i.e. the Littlewood-Richardson coefficient 
c a,p,j is one-and also that cv^y is one. 

Then, 

{\N a )®\R a ,)){\Kp)®\S p ,))= Y, C NctK ^C RalSl3 ,L y \M y )®\L Y ). (53) 

7,Af-y,L 7 

Also 

|M 7 )®|Ly)= ^ GiV a ^M 7 C' i i a ,5^L y (|iV a )®|i? a ,))(|ir / 3)®|%)), 

(54) 

5 Quantum matrix space 

Let u = be a variable matrix, specifying a generic transformation from 
X to X. Let C(u) denote the free algebra over the variable entries of u. 

We define the coordinate algebra 0{M q {X)) of the virtual quantum 
space M q (X) to be the quotient of C(u) modulo the relations 

Pf (u®u) = (u®u)Pf . (55) 

Since I = P x + P x , these are equivalent to the relations 

P x (u ® u) = (u <g> u)P x . (56) 

Thus 0{M q (X)) is an FRT-algebra [32], with a singular P5 playing 
the role of an i?-matrix in eq.Q. But, as we shall see below, it is not 
coquasitriangular, and hence the main theory of FRT-algbras [32] does not 
apply to 0{M q (X)). 
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Proposition 5.1 1. The relation A55\) is equivalent to the relations on 
the entries of u which say that the defining equation \31}) of the quan- 
tum symmetric space X S y m is preserved by the left and right actions 
of u on x given by x — > ux and x* — > x*u. This means the quan- 
tum symmetric algebra C q [X] is a left and right comodule- algebra of 
0(M q (X). 

2. The relation 156\) is equivalent to the relations on the entries ofu which 
say that the defining equation $32}) of the quantum antisymmetric space 
X A is preserved by the left and right actions of u on x. This means 
the quantum antisymmetric algebra f\ q [X] is a left and right comodule 
algebra ofO(M q (X)). 

Proof: Left to the reader. Q.E.D. 

In view of this proposition, the quantum matrix space M q (X) can be 
viewed as the space of linear transformations of -Xsym> or equivalently, of 
X A ; i.e., so that the left and right actions of M q (X) on X S ym or X A preserve 
their defining equations. This definition is akin to that of the standard quan- 
tum matrix space M q (X), but with the quantum symmetric space X S y m 
playing the role of the standard quantum symmetric space X S ym and the 
quantum antisymmetric space X A playing the role of the standard quantum 
antisymmetric space X A . 

Remark 1: 

The relations (|55[) and (|56p are equivalent to the relations 

Sx,x( a , b )( u ® u) = (u (g> u)S xx (a, b), (57) 

where 

S xx (a,b) =aP* + bP X , 

for any constants a, b, not both zero. Thus 0(M q (X)) is an FRT-algebra 
with the i?-matrix being S x x (a,b) = r o S x x (a,b), where r denotes the 
flip operator. Fix a, b, and let S = S x x (a, b). Given a tensor product X® d , 
let Si denote the transformation which acts like S on the z-th and (i + 1)- 
st factors, the other factors remaining unaffected. Then it can be shown 
that SiS do not satisfy the Quantum Yang Baxter Equations (QYBE)- 
equivalently S^s do not satisfy the braid identities; cf. Section [TT1 

Remark 2: 

Let R x x = t o R x x . One can also consider an FRT-algebra A(R X x ) 
associated with the iZ-matrix R x x - It is not isomorphic to 0(M q (X)), 
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since, is nonlinear in Rx x- Furthermore, it can be shown that the 
dimension of the quantum group associated with A{R X x ) 1S muc h smaller 
than the classical dimension of GL(X). Hence, it cannot be considered as a 
deformation of GL(X). 

Let U = End(X,X) = X* ® X. Let R UtU = R xx <g> R X * )X * be an R 
matrix associated with U. It is diagonalizable. Let 

I = p u + P u 

be the associated spectral decomposition of the identity, where P^ and PV 
denote the projections onto the eigenspaces of Ru,u for the eigenvalues with 
sign — and +, respectively. 

The following is an analogue of Proposition 14.21 



Proposition 5.2 Eg. p5\) or eg. [56]) is equivalent to the relation 

P5(u®u) = 0. (58) 

Proof: Left to the reader. Q.E.D. 

When q = 1 this relation says that ii*-'s commute. Thus it expresses the 
g-analogue of commutativity in the present context. 

Let A X ,B X be bases of S q {X ® X) and A q (X <g> X), respectively; let 
A x * and B x * be defined similarly. Given c G X* <S> X* and d G X <8> X, we 
define the restitution c * d G (X* <8> X) ® (X* ® X) = U ®U very much as 
in (|33p. Then an eigenbasis of P^ 7 in f7 ® J7 is given by 

{a * 6 | aG J 4^,,6G J Bjf}U{6*a | 6 G B x *,a G A^}. 

Hence, the following is an explicit form of the defining relation in Proposi- 
tion GT2] for 0(M q (X)): 

a * b = a G G Sjj 

(59) 

6*a = 6 G B x *,a G Ajj. 

Proposition 5.3 0(M 9 (X)) is a bialgebra such that 

A(u x ) = u x ® u x , and e(u x ) = J. 
i/ere (8> denotes tensor product and ■ denotes matrix multiplication. 



Proof: Follows from Proposition 9.1 in [15] applied to the FRT-algebra 
0{M q (X)) = A(S XjX (a,b)). Q.E.D. 
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5.1 Example 



Let dim(V) = dim(W) = 2. Let 

A x = {all, a22, al2, a33, a44, a34, al3, a24, al4, a23}, 

and 

B x = {612, 634, 613, 624, 614, 623}, 

where aij and 6A;/ are as in eq. (|38p and (|39p . We shall identify A x * and 
B x * with A x and S^, respectively. We use the notation 

Zili2,kik2 ■''1112 * x kik2i 

where xij € X are as in eg. ([38]) and ([39]) . We also drop ® symbol. So that 
Xi 1 i 2 Xj 1 j 2 actually means ®Xj 1 j 2 . For example, 

212,11^21,22 = (2:122:21) * (2:11X22)- 

The defining relations (|59p of C(M g (X)) are now 120 in number. We 
show one such typical relation below: 

= al4*614 

= (a:il3:22 + P£i2X 2 l + PX21X12 + p 2 X22Xl\)* 

(3:113:22 - gXi 2 X 2 l +PX21X12 - X22X11) 

= 211,11^22,22 + P2l2,ll221,22 + ^21,11^12,22 + P 2 222,11^11,22 (60) 

—^11,12222,21 — 212,12^21,21 _ 221,12212,21 —^22,12^11,21 

+P2n 5 2l222,12 +P 2 2l2,21^21,12 + P 2 2 2 l,2l2l2,12 + P 3z 22,21 2ll,12 

2 

—211,22^22,11 — ^212,22221,11 — PZ21, 22^12, 11 — j? 222,22^11,11- 

All these 120 relations together, after taking appropriate linear combi- 
nations, can be recast in the form of a reduction system-just as the relations 
(|35p were recast in the form of a reduction system (|40|) -where each reduction 
rule is of the form 

zaza' = a { A i A ',B,B')zBZ BI , 

B,B> 

each zbZb' being standard; i.e., B > B' (say, lexicographically). The re- 
sulting reduction system is described in Appendix. It turns out that this 
system does not satisfy the diamond property. For example, the mono- 
mial mm = z\\\\Z\\\2Z\22\i when reduced in two different ways, yields the 
following two distinct standard expressions: 
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. Q — 1 

'121 — (— l+Q yZ\1\\Z\vi\Z\\vi+— ■Z-ZV2X\Z\\22Z\\\\-\-— ^•Z\2\lZ\\l\Z\\\\-\- 

1 + q z 1 + n z 



2q 2 , {l-q 2 )q 

— ~ ■ ZV21\Z\\\lZ\\\\ H — 5 — • Z\22lZ\\\\Z\\\\, 

1 + q 2 l + q 2 



and 



q 6 + - 3g 2 + 1 2g 3 - 2g 

'212 — 9 /-, | ' ^1211^1121^1112 + ~ ^7o ' ^1211^1122^1111 

g 2 (l + g 2 ) (1 + g 2 ) 

V + g 4 - 1 2g 2 -2 

— ; o •21221^1112^1111 + rTo ' [ 2: 12122ll2l2llll — q- Z\<i2lZ\\\\Z\\\\\. 

(i + q 2 ) {l + q 2 ) 

This means we have the following nontrivial relation among standard 
monomials: 

'l2l — ^212 = 0. 

See Appendix for the details. 

The example above has the following consequence: 

Proposition 5.4 The Poincare series of 0{M q (X)) does not, in general, 
coincide with the classical Poincare series of 0(M(X)) (at q = 1). 

Here by Poincare series of 0(M q (X)) we mean the series 
Y,dhn(0(M q (X)) d )t d , 

d 

where 0(M q (X))d denotes the degree d component of 0(M q (X)). As an 
example, when dim(V) = dim(W) = 2, using computer it was found that 
dim(C(Mg(A > )) 3 ) = 688, whereas the classical dim(0(M(X)) 3 ) = 816. 

But we have: 

Conjecture 5.5 The dimension of M q (X), as a noncommutative algebraic 
variety, as determined from the Poicare series of 0(M q (X)), is the same as 
dim(X) 2 , the dimension of the algebraic variety M(X). 
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This would imply that dimension of the new quantum group GL q (X) is the 
same as the dimension of the classical GL(X). 

Proposition 15.41 has important consequences. In the standard case, the 
Poincare series of 0{M q (V)) coincides with the classical Poincare series of 
0(M(V) (at q = 1). By the Peter-Weyl theorem, this implies that the 
dimensions of the irreducible representations of GL q (V) are in one-to-one 
correspondence with the dimensions of the irreducible representations of 
GL(V). Intuitively, this is why the irreducible representations of GL q (V) 
turn out to be deformations of the irreducible representations of GLiV). 
Proposition 15.41 implies that this would no longer be so for the new quantum 
group. 



5.2 Homomorphism 

Let 0(M q (V)) and 0(M q (W)) be coordinate algebras of the standard quan- 
tum matrix spaces M q (V) and M q (W), respectively (Section [2]). 

Proposition 5.6 There is a natural homomorphism ip from 0{M q {X)) to 
0(M q (V))®0{M q {W)). 

Proof: In the matrix form the homomorphism ip is u = u x — > vl v ® u . 
One has to check that the relations obtained by substituting = u v ® u w 
in (|55|) defining 0(M q (X)) are implied by the equations defining 0(M q (V)) 
and 0(M q (W)). 

The defining equation ((20]) of 0(M q {V)) is 

pV(u v ®u v ) = (u y ®u y )P^, (61) 



which is equivalent to (121]) ; i.e., 

PY(u v 8) u v ) = {u v ® u v )PY. (62) 
Similarly, the defining relation of 0(M q (W)) is 

Pf (u w u w ) = (u w ® u w )P™ , (63) 

or equivalently, 

P w (u w u w ) = (u w ® u w )P w . (64) 



Since P* = PY ® P+ + P+ ® P™ , these relations imply (j55J) when 
= u y ®u w . 

To show that is a bialgebra homomorphism, one has to verify that 
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1. ijj(ab) = *p{a)^{b). 

2. A o tp = (ip <g> ip) o A. 

3. e = e o tp. 

This is easy. Q.E.D. 

6 Quantum determinant and minors 

Let r be the set of subsets of {1, . . . , N = nm} of size r, n = dim(V), 
m = dim(W). We write any / G as I = . . . , i r }, i\ < • • • < i^. 
We let xj be the monomial x ix ■ ■ ■ x ir . By Proposition 14. 1\ {xi} is the basis 
of A g [X]. In particular, Ag m LY] is a one-dimensional corepresentation of 
0(M q (X)) with basis vector x\ ■ ■ ■ xjy. 

Proposition 15.11 (2) says that A 9 [X] is a left and right comodule algebra 
of 0(M q (X)). Let 

cP L : A q [X] - 0(M q (X)) ® A q [X) 

(65) 

L , r : A r q [X] -> 0(M g (X)) ® A£[X] 

be the maps defining the left corepresentations A 9 [X] and A'^LY]. The right 
corepresentation maps 4>r and (^r i7 . are similar. We define the left determi- 
nant D q = D q (X) to be the matrix coefficient of the left comodule A™ m LY]. 
The right determinant = D q (X) is the matrix coefficient of the right co- 
module A™ 711 [X] . Since A™ m [X] is one dimensional like the classical A nm [X] 
(Proposition I4.lj ). both D q and D q are nonzero. 

More generally, the left quantum r-minors of M q (X) in the standard 
monomial basis are defined to be the matrix coefficients of the left corep- 
resentation map (j>L,r m the standard monomial basis (cf. Proposition 14. ip 
of Ag[X]. Specifically, for I, J G f2 r , we define the left quantum r-minors 
D L /(X) such that 

J 

Ft J ~ 

The right quantum r-minors Dj ' (X) are such that 

J 
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We can similarly define left and right quantum minors of M q (X) in 
the Gelfand-Tsetlin basis to be the matrix coefficients of the left and right 
corepresentation maps 0£ jr and (j>R r m the Gelfand-Tsetlin basis ([48 p of 
A r q [X]. Specifically, for \M a ) ® \N a ,), |Mg) ® |iV^} G with a and /3 being 

young diagrams of size r, we define the left quantum r-minors D^^n^"' (X) 
so that 

<t>LA\M*)®\N a ,))= Y, D L M ^'{X)®\Mp)®\N p ,). 

The right quantum r-minors D^^^ a ' (X) are defined similarly. 

The quantum determinants and are the same whether we use 
the Gelfand-Tsetlin or the standard monomial basis. 

6.1 Explicit formulae 

We wish to give explicit formulae for quantum determinants and and, 
more generally, the left and right quantum minors in the Gelfand-Tsetlin 
basis. This is possible because of the explicit formulae for multiplication in 
the Gelfand-Tsetlin basis (Section 14. ip . We do not have similar formulae in 
the standard monomial basis. 

6.1.1 Example 

Let us first give an explicit formula for and when dim(V) = dim(VF) = 
2. Then A£[X] has a basis {yi = y% x - • ■ Ui r }, h < ii ■ • • , where 

Vl = aill, 2/2 = X\2,V3 = 3721,2/4 = ^22, 

satisfying the relations 

all, a22, al2, a33, a44, a34, ol3, a24, al4, a23 = 0; 

cf. fl3SJ) and Proposition gT) Let I A denote the ideal in T(X) = Y, d X® d 
generated by these relations. The last two relations imply that y&y\ = 
— 2/12/4- Since y\ and 2/4 quasicommute with all y^s and yf = 0, for all i, it is 
easy to show that 2/i2/j2/fc2/z is zero modulo I Al unless it is of the form f\ 2/<r(i), 
for some permutation a, or is either 2/22/32/22/3 or 2/32/22/32/2 • Furthermore, we 
have 

n^) = (- 1 ) i(CT) 9 r(<T) yiy22/32/4, 
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where 1(a) is the number of inversions in a, and r(a) is the number of 
inversions in a not involving (2,3) or (1,4). Also 



2/22/32/22/3 = (P~ <?)<? 2 2/i2/22/32/4 
2/32/22/32/2 = (q -p)<? 2 2/i2/22/32/4- 

The left determinant D q ^ is the the matrix coefficient of A q (X), consid- 
ered as a left comodule, and the right determinant D q ^ is the the matrix 
coefficient of f\ q (X), considered as a right comodule. Prom the preceding 
remarks, it easily follows that 

Dg,L = (^(-l)' (fT) g r(CT) Mi ff (i)) + (p-g)g 2 Wl 2 U23M32W43 + (g-p)g 2 Wl3U22M33W42- 

The expression for D q ^ is similar. Compare this with the formula (|23p for 
the standard quantum determinant. 

More generally, the following result gives an explicit formula in terms 
of the fundamental Clebch-Gordan (Wigner) coefficients (Section I4.1|) for 
expanding the left or the right quantum minor of M q (X) (in the Gelfand- 
Tsetlin basis) by row or column. 

Proposition 6.1 

where C^^KaM^ 's etc. denote fundamental Clebs eh- Gordon coefficients; cf. 

gny and (dsp. 

A formula for the right minor is similar. 



Proof: Using (|53j) and (|54j) we calculate, dropping the symbol X: 
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4>lA\ m i)® IM) 

= faAllN^Kp.RjJf,, CN a KpM^C Ral s ,L^(\N a ) ® \R a ,)){\Kp) <g> \Sp))) 
_ y- n n n L,N a ,R a , L,Kp,S p , 

(g) |S^»(|C A ) |Z> V » 
= HN a ,K p ,R a ,,Sp, C N a KpM 1 C Ra ,s pl L 1 , E^.B^, ,C A ,D A , 

Now the result follows from the definition of a left minor. Q.E.D. 

We can also give an analogue of a general Laplace expansion in this 
context. But that would require general Clebsch-Gordon coefficients for 
which no explicit expressions are known so far. 



6.2 Symmetry of the determinants and minors 

The following property of determinants is needed later for defining the real 
(unitary) form U q {X) of the new quantum group GL q {X) (Cf. Proposi- 
tion ED). 



Proposition 6.2 Djj(X) = D^(X). More generally, 

D^ J {X) = D?' J {X) 



and 
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This allows us to define the quantum determinant D q = D q (X) = D q (X) 
D^(X), and the quantum minors 

Dj(X) = D L /(X) = D?' J {X) 



and 



5> v ' >*6,*S 

By a standard property of matrix coefficients (cf. Proposition 1.13 in |15j). 
we also have that 

A(D I J (X)) = J2D I K (X)®Df(X), e(D I J (X)) = 5 I j, /,JeO r , 

K 

and a similar property for the minors in the Gelfand-Tsetlin basis. In par- 
ticular, 

A(D q (X)) = D q (X)®D q (X), e{D q {X)) = l. (66) 
Thus the quantum determinant is a nonzero group like element of 0(M q (X)). 

The rest of this section is devoted to the proof of Proposition 16. 21 The 
proof is technical and may be skipped on the first reading. The main problem 
that needs to be addressed is the following. In the standard case, the right 
determinant, when rewritten using the reduction system (|24p . coincides with 
the left determinant. Analogously, one may wish to prove that the explicit 
expressions for the left and right determinants (minors) in Proposition 16.11 
are equal by reducing them with respect to the reduction system correspond- 
ing to the relations (|59p defining 0(M q (X)). But this reduction system does 
not satisfy the diamond lemma, and the standard monomials do not form a 
basis of 0(M q (X); cf. Section EU Hence, the expressions for the left and 
right minors in Proposition 16. II need not reduce to the same expressions. So 
this strategy does not work. 

We start with a few general observations. Given a coalgebra A, and a 
right corepresentation <f> : V — > V <g> A given by 

<K e j) = y~! e fc ® v kj> ( 67 ) 

k 

there is a left corepresentation fin : V — > A ® V given by 

<M e fc) =^2 v kj ® e j- ( 68 ) 

3 

We shall denote this dual left corepresentation to V by Vl- The two corep- 
resentations V and Vl share the same matrix [vkj] of coefficients, which we 
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shall denote by M(V) = M(Vl). Furthermore, the span C(4>) =< v^j > 
of the matrix coefficients has a left and right A-coaction, and hence, is a 
j4-bicomodule. 

Similarly, given a left corepresentation W — > A ® W: 

T ( e k) = ^2^kj ® ej, (69) 
i 

there is a corresponding right corepresentation Wr: 

T R( e j) = ^2 e k ® ^fcj, (70) 

with the same matrix M{W) = M{Wr) = [wkj] of coefficients. Furthermore, 
C(t) = C(tr) =< Wkj > has the left and right coaction, and hence, is a A- 
bicomodule. 

Now we return to the case A = 0(M q (X)). Let A q ' L (X) denote the left 
corepresentation of 0(M q (X)) on the space A d [X]. We define A q ' R (X), C q ' L {X) 
and C q ' R (X) similarly. Let M d,L and M d ' R denote the coefficient matrices 
of A q ' L (X) and A q ' R (X) in the standard monomial bases (Proposition 14. ip . 
and M d,L and M d ' R the coefficient matrices in the Gelfand-Tsetlin basis 
(f4~8j) . The coefficient matrices Msym and Msym, and Msym and Mf y m are 
defined similarly. 

Proposition 16.21 follows from the following: 

Lemma 6.3 For every d, = M% , and MfT = M"' . Hence, 

A d q L {X) R = A d ' R (X), A d q ' R (X) L = A d q ' L (X). 

In particular, with d = dim(X) = dim(y) dim(PF), this implies that the 
left determinant D^{X) is equal to the right determinant D^(X). 

We now turn to the proof of the lemma. 

Proposition 6.4 M 2 ' L = M 2,R and Msym = Msym- Hence, 

C 2 ' R (X) L * C 2 ' L {X), 

C 2 q ' L (X) R * C 2 q > R (X), 

A 2 f(X) L - A 2 q ' L (X), 

A 2 ' L (X) R * A 2 q ' R (X). 
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Proof: Assume that dim(V) = dim(P^) = 2; the general case is very similar. 
The result follows by explicit computation of the coefficient matrices and 
checking that they are equal. We omit the details. 

The matrix coefficients of C q ,R (X) and C q ' L (X) (ignoring constant fac- 
tors) are 

o(23) * a(23) 

a(ij)*a(i'f), (i,j),(i',f)^(2,3) 

b(ij)*b(i'j>), (t,i),(i',j0 = (l,2),(3,4)or (1,4) {U) 
b(ij)*b(i'f), (i,j),(i',f) = (1,3), (2, 3) or (2,4), 

where, for clarity, we denote aij and bkl in (f38l) and (i39j) by a(ij) and b(kl) 
here and in what follows. 

Similarly, the matrix coefficients of A q ,L (X) and A q ,R (X) (ignoring con- 
stant factors) are 

a(ij) * o(23) , o(23) * a(ij) (i, j) ^ (2, 3) 
{6(12), 6(34), 6(14)} * {6(13), 6(23), 6(24)} 
{6(13), 6(23), 6(24)} * {6(12), 6(34), 6(14)}. 

Q.E.D. 

Let I C C(U) ^ @ d {X (g> X*)® d be the ideal generated bv (|55]l or ||5Bjl 
so that 0(M q {X)) = C{U)/I. Equivalently, it is generated by 

a{ij) * b(rs) and b(rs) * a(ij); 

cf. {59]) • Let J be the two sided ideal in 0{M q (X)) generated by M^ ym = 
Mgym = Msym', i-e., the matrix coefficients of C q ,L (X), or equivalently, 
Cq' R (X). It is a 0(M 9 (A > ))-bicomodule. Let 0{M q {X)) d and J d be the 
degree d components of 0(M q (X)) and J respectively. We have chosen 
J so that it will turn out later (cf. {77J) and {78])) that, as 0{M q (X))- 
bicomodules, 

0(M q (X)) d /J d A d q > L (X) ® A^ L (X) fl A^(X) L ® Af*(X). (72) 

(This is obvious at q = 1.) 

We shall find an explicit basis of 1Z = 0(M q (X))/ J , and then deduce 
Lemma 16.31 from the form of this basis. 

We have 

n = o(M q (x)/j ® d (x ® + J). 
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Hence, by the diamond lemma [15], to get an explicit standard monomial 
basis of 7Z, it suffices to give a reduction system for the ideal I + J m which 
all ambiguities can be resolved. 

Let L(I + J) denote the set of explicit generators for I + J; cf. (|o^|). 
(|38p . (|39p . and the proof of Proposition 16.41 For example, when dim(V) = 
dim(H^) = 2, these are 

a(ij) * b(i'f) and b(i'f) * a(ij) 
a(23) * o(23) 

a(u') * a(i'j'), (i,i) J (i',/)^(2 J 3) (73) 
b(ij)*b(i'j'), (t,i),(i',j') = (l,2),(3,4) or (1,4). 
b(ij)*b(i'j>), (*',/) = (1,3), (2, 3) or (2,4). 

The basic lemma is: 

Lemma 6.5 XTie equations {I = 0\l £ L(/ + J)} can 6e recast in the form 
of an equivalent reduction system-just as eg. \20\) was recast in the form 
a reduction system [24\) -whose ambiguities can be resolved. Hence by the 
diamond lemma fT5\j . the standard monomials as per this reduction system 
form a basis of 11 = 0{M q (X)/J ® d {X ® X*) m /(I + J). 

Proof: We begin with introducing some notation that will be convenient in 
the proof. 

By an abuse of notation, we shall denote the set of basis elements of V, 
X and U = X* ® X by V, X and U again; what is intended will be clear 
from the context. Furthermore, we shall identify X* and X, V* and V, so 
that we write U = X <g> X. 

In the proof we shall explicitly distinguish between the two tensor ing 
operations that we use. The first one, which we call restitution, and denote 
by * creates new variables from old. The second, which we call tensor, and 
denote by ®, raises the degree of the variable, and implements the usual 
tensor algebra. 

Thus for example, when V = W = {v\, 1)2} , X = V * V creates the new 
variables (basis vectors) Xij = Vi*Vj. On the other hand, V <8> V creates the 
set 

{vi ® vj\l < i,j < 2} 
The element Vi <8) Vj is also denoted by ViVj. 

In this notation X is the set V * W, whence if V = W, 

X = {x^ = V{ * Vj\l < i, j < 2} 
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The set X ® X is thus elements of the type 

XijX k i = Xij (g> Xfc/ = («j * Uj) ® (ffe ★ Uj) = («j (8) Vfc) * (Uj <8> Uj) = fjffe * VjVl 

In this sense X ® X = (V <8>V) * (V ®V). 

The set [7 of the matrix coefficients for the set X is given by X * X = 
V*V*V*V. Thus 

Uijkl = Vi-kVj *Vk*Vl 

We also see that: 

U ® U = (V ® V) * (V ® V) * (V O V) * (V ® F) 

We define the set of z-variables Z m as the set obtained by the m-way 
restitution of the variables V{. In other words, if V = {1)1,1)2}, then X = 
V * V and 

Note that dim(Z 4 ) = 16, when dim(V) = dim(VF) = 2. We use the notation 

Zal,a2,...,am — Dal * D a 2 * ... * V am . 

Now let V be 2-dimensional as above, and let W = V. Recall (cf. ([37]) ) 
the elements A11,A12,A22 and 512 ofV®V, listed below: 

All = vivi 

A22 = v 2 d 2 

A12 = viv 2 + pd 2 d± 

i?12 = V1V2 — qD 2 v\ 

In the space Z m ® Z m , the subspace P~ (corresponding to eigenvectors of 
Rz m z m with negative eigenvalues) is spanned by the m-way restitutions 
Ti * T 2 ★ . . . -k T m , where 

(i) each T; € {All, A12, A22, B12}. 

(ii) the term £>12 appears exactly odd number of times. 

We use the following notation: 
m = C-B12 

Pi = C- All@£- A22@<£- A12 
in = n«_i *pi ®Pi-\ -kni 
Pi = n i -i-kn 1 Bp i ^ 1 -kpi 
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Note that p i ,n i QZ i ®Z i . 

The algebra 0(M q (X)) is the tensor algebra T(U) modulo the ideal 
generated by C U <S) U. Thus / in the statement of the lemma is n.4 in 
this terminology, since U = Z 4 . 

First we shall assume that dim{V) = dim(W) = 2. Then Z l ® Z l = 
n \ © Pi: with dim(n\) = 1 and dim(px) = 3, X = Z 2 is 4-dimensional and 
C 2 (X) = (Z 2 <g) Z 2 )/ri2 is 10-dimensional. A representative decomposition 
of Cg(X) is given by 

C 2 (X) = n\ *n\ (&pi -kip\. 

The space M spanned by the matrix coefficients of C 2 (X), either as a left 
or right corepresentation (cf. Proposition I6.4p . is thus given by the 100- 
dimensional 

C 2 q {X) *C 2 q (X) = (m + nx ®px *px) * {nx-knx@px *Pi). (74) 

We now turn to the algebra 1Z = 0{M q {X)) / J, where J is the ideal 
generated by the subspace M QU®U. Thus 0{M q {X)) = T(U)/I, where 
I = n 4 is the ideal in T(U) generated by P~ C U®U. Thus Tl = T(U)/(I + 
J). 

We consider the degree 2-component of 1Z above and construct an appro- 
priate reduction system. Remembering that U = Z 4 , our task is to construct 
a reduction system for (Z 4 <S> Z 4 )/(M © n^). 

Note that this space is 36-dimensional, since dim(y) = dim(VF) = 2. 
We use the fact that Z 4 = Z 2 * Z 2 and given A = (ax, ■ ■ ■ ,a^) and B = 
(&i,...,&4), we write zazb = zax%bi * %A2 Z B2, where Ax = (01,02) and 
^2 — (&3)&4)) with Bx and B2 similarly defined. 

We say that zax%A2 * zb\ZB2 is standard if Al >- Bl and A2 y B2; 
in other words, it must be that ax > bx or ax = 61 and 02 > 62, and a 
similar condition on A2 and B2. We represent this as A □ B. We say that 
ZA\%A2 * zbxzb2 is nonstandard if A B. 

There are exactly 6 choices of tuples for Ax,Bx that satisfy Ax y Bx- 
These are 

a = {(22, 11), (22, 12), (22, 21), (21, 11), (21, 12), (12, 11)} 

If 

E = {(A,B)\A^B} 
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then |S| = |<t| 2 = 36. Our reduction system will specify for each nonstandard 
zazb an element Pa,b £ M © 77.4 which contains zazb and all other terms 
in it are either standard or lower than zazb in a certain order. 

We first note that for zazb £ Z 2 <g>Z 2 with A )f B, there is an ola,b G P2, 
such that 



with Ai>- Bi. These expressions are readily computed as follows. Let Aifs 
and Bij's be as in ()37|) . Let 



"11,11 


= 411* All 


= ZuZ U 


"22,22 


= 422*422 


= Z22Z22 


"12,12 


= 411*422 


= Z 12 Zi2 


"21,21 


= 422*411 


= z 21 z 21 


"11,12 


= 411*412 


= znz 12 + pz 12 z u 


"11,21 


= 412*411 


= znz 21 + pz 21 z u 


"21,22 


= 422*412 


= z 21 z 22 + pz 22 z 21 


"12,22 


= 412*422 


= z 12 z 22 + pz 22 zi 2 



The more complicated ones are: 

"11,22 = (qAl2*Al2+pB12*B12)/(p + q) = zuz 22 + z 22Zll 

012,21 = (412*4l2-B12*512)/(p + g) = z 12 z 21 + z 21 z 12 + (p - q)z 22 z u 

Our next observation is that for any ola,b as above, and any i,j, k, I we 
have otA,B * ZijZki G M ffi n±. Indeed, we may wend through the following 
sequence of relations: 

p 2 *Z 2 = (m *ni ©pi *f?i) * (ni ©pi) * (ni ©pi) 



= ni * ni * ni * ni © ni * ni * ni *pi © ni * ni *pi * ni© 



The first 4 terms are easily seen to belong either to M or to n^. The other 
unexpanded terms behave similarly. 

Now, the promised Pa,b are available forthwith. Given 4, B with the 
nonstandard expression zazb = (zaiZbi) * (ZA2ZB2), if 4i 75 SI, consider 



In this, other than the term zazb, we will have all terms zc%d with C\ y D\. 
Next, when A,B are such that 4i □ we construct 




ni *ni *pi *pi © (pi *pi) *^ 2 



/?A,B = "A1,B1 * ^A2^S2 



(75) 



/?A,B = ZA\ZB\ * OLA2,B2 



(76) 
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This defines the reduction system completely. 
As an example, we have 

/3(1212,2122) = "12,21 * Z12Z22 

= (z 12 Z 2 l + 2121^12 + (p- q)z 2 2Zn) * Z 12 Z 2 2 

= -21212^2122 + ^2112^1222 + (P ~ <?)^22122ll22 

/3(2212,1122) = ^22^11 ★ Oi2,22 

= ^22^11 * (z 12 Z 2 2 + PZ22Z12) 

= 2:2212^1122+^2222^1112 

Next, for arbitrary dim(V) and dim(W), modification of the 0a B as 
above is straightforward. Let A = (oi, . . . , a^) and B = (pi, . . . , 64). For 
each index i, depending on the three conditions a% < bi or a% = bi or a,i > h, 
we replace en and 6j by either of 1 or 2 which satisfy the same relation. We 
term this new seqeunce as A' and B' . After obtaining Pa',B' we replace each 
occurrence of 1 or 2 in each subscript by its original entry. This is illustrated 
by the following example: 

Let A = (1313) and B = (3223). We put A' = (1212) and B' = (2122). 
and note that a! i < b\ iff a, < bi and similarly for other comparisons. We 
obtain ^(1212,2122) fr° m the above example and make the substitutions to 
get: 

/5(1212,2122) = 2121222122 + 2211221222 + (P ~ <Z)2:22122:il22 
/5(1313,3223) = 2131323223 + 2:32132:1323 + (P - 5)2331321223 

Explicit reduction rules which arise from ,$(2212, 1122) an d /3(i3i3,3223) are 
shown below: 

^221221122 — * — P2222221H2 

^131323223 — ► "2321321323 _ (P _ 9)2:331321223 

The reduction system arising from the above elements Pa,b does satisfy 
the diamond lemma. This is an easy consequence of the same fact for Z 2 /p2, 
the case that we have exhibited earlier as the antisymmetric algebra A ? [X] 
for X (cf. the proof of Proposition O (2)). Q.E.D. 

Lemma 6.6 1. dim(0{M q {X)) d / J d ) = dim(Ag' L (X)) 2 = dim(Ag' H (A > )) 2 . 

2. The matrix elements of M^' L or M^ ,R (modulo Jd) form a basis of 
0(M q (X)) d /J d . 
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Proof: Prom the diamond lemma [15] and the form of the reduction system 
above (cf. (|75p and (|76p ). it follows that the standard monomials of the 
form 

z Ai ZA 2 ' ' ' z A r i 

where A\ □ A2 □ form a basis of 0{M q (X))/J. This immediately 
implies the first statement. 

The second statement is easy to check at q = 1. Since the dimension 
of 0(M q (X)) d is the same at q = 1 and general transendental real q, the 
second statement follows. Q.E.D. 

Now let us turn to the proof of Lemma 16.31 Since 0(M q (X)) and J 
are C(M g (X))-bicomodules, so is 0(M q (X))/J. The second statement of 
Lemma 16.61 implies that, as 0(M,j(X))-bicomodules, 

0{M q {X)) d /J d ^ A d > L (X) ® A d q L (X) R , (77) 

and, similarly, 

0(M q {X)) d /J d - Af R (X) L ® Af R (X). (78) 

Hence, 

A d q L (X)^A d q R (X) L and A d q > R (X) ^ A d q L (X) R . 

It follows that coefficient matrices of A d ' L (X) and A d,R (X) are similar; i.e., 
there exists a nonsingular similarity matrix Q such that M d ' L = Q~ 1 M d,R Q. 
We have to show that Q is the identity matrix. This follows from Propo- 
sition 15.61 Proposition 14.31 and the theory of the standard Drinfeld- Jimbo 
quantum group, the main point being uniqueness of the orthonormal Gelfand- 
Tsetlin basis (|48p for A^[X]; we leave details to the reader. This proves 
Lemma 16.31 and hence Proposition 16. 21 

7 Hopf structure 

To define a cofactor matrix of u we need the following. 
Proposition 7.1 There is a nondegenerate pairing 
A r q [X}® A^ m - r [X] -^A™[X], 
given by (xi,xj) -> £/xj; 
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Proof: This follows from Proposition 14,11 and nondegeneracy of the pairing 
in the classical q = 1 case. Q.E.D. 

Proposition 7.2 There exists a cofactor matrix u so that 

uu = uu = D q (X)I. 

Proof: The matrix form of the nondegenerate pairing in Proposition 17.11 
yields a (/-analogue of Laplace expansion for 0{M q (X)) in the present con- 
text. In particular, we have nondegenerate pairings 

A^" 1 [X] ® Aj[X] - A" m LY], (79) 

and 

A* [X] ® A^" 1 " 1 ^] A^' m [X], (80) 
where Ai[X] = X is the fundamental vector representation. 

Let B = {xij} be the standard basis of X, and B 1 the Gelfand-Tsctlin 
basis of A" m_1 [X]; cf. ([4"8"]h Then 5 and £>' are dual bases as per the 
pairings in (179ft and (180 j) . This follows from (1) the multiplication formula 
in the Gelfand-Tsetlin basis (cf. (|53p . and (2) the symmetry and other 
detailed properties of Clebsch-Gordon coefficients proved in [3]; e.g. the 
fundamental CBC's Cnkm and Cknm are obtained from each other by 
just replacing q by q^ 1 . We leave the details to the reader. 

Let {b r } denote the elements of B and {b' s } the elements of B' so that 

b r b' s = 5 s r , (81) 

and 

b' s b r = S s r . (82) 

Applying the homomorphism 0r (cf. Section [6|) to the first equation 
here implies that there exists a cofactor matrix so that 

uCi R = D q (X)I. 

Applying the homomorphism ^ to the second equation here implies 
that there exists a cofactor matrix u_l so that 

u L u = D q (X)I. 
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It follows from the symmetry result (Proposition 16. 2| ) that = ur. So 
we let 

U = U L = Or. 

Q.E.D. 

This result implies just as in the standard case that D q (X) belongs to 
the center of 0(M q (X)). The coordinate algebra 0(GL q (X)) of the sought 
quantum group GL q (X) is obtained by adjoining the inverse D q {X)~ l to 
0{M q (X)). We formally define u" 1 = D q (X)~ l u. This allows us to define 
a Hopf structure on 0(GL q (X), just as in the standard case (Section [2]). 

Proposition 7.3 There is a unique Hopf algebra structure on 0(GL q (X)) 
so that 

1. A(u) = u (g> u. 

2. e(u) = /. 

3. S{u)) = u^DgiX)- 1 , SiDgiXy 1 ) = D q (X), where u) are the entries 
of u and Uj are the entries of u. 

Proof: Since 0{M q (X)) is an FRT-algebra, the proof is similar to that of 
Proposition 9.10 in pjj]. Q.E.D. 

8 Compact real form 

Proposition 8.1 The algebra 0(GL q (X)) is a Hopf *- algebra with the in- 
volution * determined by (u l j)* = 

Proof: This follows from Proposition 3, Chapter 9 in [15]. The crucial fact 
here is that the left and the right determinants coincide (Proposition 16. 2| ). 
Q.E.D. 

Proposition 8.2 The Hopf *- algebra 0(GL q (X)) is a CMQG algebra (cf. 
Section \2. 

Proof: The fundamental corepresentation X of 0(GL q (X)) is unitary by 
Proposition 17.21 and D q (X)~ l is a unitary element of 0(GL q (X). Fur- 
thermore, 0(GL q (X)) is generated by the matrix elements of the unitary 
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corepresentation u®(D q (X) 1 ). Hence, the result follows from Theorem l2.ll 

(a) . Q.E.D. 

Finally, Theorem 11.31 can be restated as: 

Theorem 8.3 (a) The quantum group GL q (X) defined above has a compact 
real form, which we shall denote by U q (X). 

(b) There is a homomorphism 

GL q (V) x GL q (W) GL q (X), (83) 

(c) Every finite dimensional representation of GL q (X) is unitarizable, and 
hence, is a direct sum of irreducible representations. 

(d) The quantum analogue of the Peter-Weyl theorem holds. That is, 

0(GL q (X)) = ® x S* x ®S x , 
where S\ ranges over all irreducible representations of GL q (X). 

This follows from Propositions I7.3|8.1I8T21 and Theorem 12.11 

9 Example 

Let X = V <g> W, dim(V) = dim(W) = 2. Recall that V q , a {V) denotes 
the g-Weyl module of the standard quantum group GL q (V) labelled by the 
partition a. 

Let V X (X) denote the Weyl module of G = GL(X) labelled by the 
partition A. There are three partitions of size 3, namely (3), (2, 1), (1, 1, 1). 
We have V {3) (X) = Sym 3 (X), with dimension 20, V ( ± X1) (X) = A 3 (X), with 
dimension 4, and V(2 t n(X) with dimension 20. Hence, by Peter-Weyl, 

dim(0(M(X)) 3 ) = 20 2 + 4 2 + 20 2 = 816. 

In contrast, by computer it was verified that d\m{0{M q {X)) 3 ) = 688. 
Since, 688 = 20 2 + 4 2 + 16 2 + 4 2 , by the Peter-Weyl theorem for GL q (X) 
(Theorem 18. 3|) . we can suspect that GL q {X) has four irreducible represen- 
tations of dimensions 20, 4, 16 and 4, respectively. 

That is indeed so. The representations C^[X] and Ajj[-X] of GL q {X) 
(cf. Proposition 15. ip turn out to be irreducible representations of dimen- 
sions 20 and 4 respectively. These are the g-deformations of the classical 
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representations C 3 (X) and A 3 (X) in this setting. We shall see below that 
the classical representation V(2^\(X) also has a 20-dimensional ^-analogue 
^9,(2,1) (X), which, however, is reducible. It decomposes into two irreducible 
representations V q ^2,i),i(X) and V q j2,x),2{X) of GL q (X) of dimensions 16 
and 4, respectively. 

The irreducible representations of GL q (X) above decompose as GL q (V) x 
GL q (W)-modules, via the homomorphism in Theorem 18.3^ as follows: 

c q [x) = v qm {v) ® v qm {w) e v gj{2il) (v) ® v qt p tl) {w), 

A s q (X) = V qt{2tl) (V)®V q>(2A) (W), 

v q ,(2,i)A x ) = v q ,(2,i)(v) ® v q , (3) (w) e v qM (v) ® ^, (2> i)(W0 

= ^,(2,1)(^)®^,(2,1)W. 

The module V^^2,i) (^) can De explicitly constructed as follows. 

Let M = X <£> A q [X]. It is a 24-dimensional representation of GL q (X), 
and it can be shown to contain, just as in the classical case, the four di- 
mensional module A q (X). Since GL q (X) has a compact real form U q {X), 
we can define an inner product on M. Then V q n,i){X) is the orthogonal 
complement of A^[X] in M. Alternatively, it is the orthogonal complement 
of C 3 q [X] in N = X ®C 2 q [X}. 

The irreducible modules V q ,(2.i),i{X) and V q ^2^i)^{X) can also be explic- 
itly constructed. In fact, at the end of the the next section we shall see how 
all irreducible representations of GL q (X) can be constructed, in principle, 
for general GL q (X). 

10 Deformation B r of C[S r ] 

By the Brauer-Schur-Weyl duality in the standard case [E], the left action 
of GL q iy) on V® r commutes with the right action of the Hecke algebra TC r 
on V® r , and the two actions determine each other. 

We now wish to construct a semisimple sub-algebra B r C 7i r ® TL r which 
will play the role of the Hecke algebra in the present context. The embedding 

B r — ► TL r <2> 7~L r ) 
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here can be considered as a deformation of the embedding 

C[S r ] -+C[S r ]®C[S r ] t 

determined by the diagonal embedding S r — > S r x S r of the symmetric 
group S r . Just as the Poincare series of GL q (X) does not coincide with the 
Poincare series of the classical GL{X), the dimension of B r will turn out to 
be different (larger) that that of CfS 1 ,,,]. In conjunction with the Wederburn 
structure theorem, this would imply that the irreducible representations of 
B r are no longer in one-to-one correspondence with those of C[<S n ]. Thus B r 
would turn out to be qualitatively similar, but at the same time, fundamen- 
tally different from 7i r . 

We shall define B r by essentially translating the definition of GL q (X) 
acting on the left in the dual setting of right action. 

10.1 Hecke algebra 

Before we can state its definition, we need to review some notation and 
results for standard affine Hecke Algebras. We largely follow the notation 
of [9]. Let K. = C(q) be the field of rational functions in the indeterminate 
q with complex coefficients. 

The algebra 7i r = TL T {q) is the associative IK-algebra, generated by the 
symbols T%, . . . , T T -\ with the following relations: 

TiTj = TjTi whenever \i — j\ > 1 
T t T i+1 T t = T i+l T t T t+1 fori = l,...,r-2 (84) 
If = (q - 1)T { + q for i = 1, . . . , r - 1 

If M is a right-7^ r -module, then eigenvalues of the right-multiplication 
on M by each Tj are q and —1. The element Tj is invertible: 

T^=q-%-{l-q^) 

It is well known that 7i r is finite-dimensional and semi-simple over K 
with dimension r\. 

Since the eigenvalues of Ti must be q and —1, the element Tj E T~t r {q 2 ) 
has eigenvalues q 2 and —1. Thus the element Tj = q~ l Ti £ T~i r {q 2 ) satisfies 

• (Ti-qlXfi + q- 1 !) =0, and 

• TjTjT = TjTiTj whenever \j — i\ > 1. 
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. fifj = fjfi, if \i - j\ > 1. 

These coincide with the relations satisfied by the R = Rv,v operator. Specif- 
ically, the first relation corresponds to (|10p and the second relation corre- 
sponds to the braid relation satisfied by R |15j . It follows that T~t r (q 2 ) has 
a right action on V® r given by Tj — > Ryy, where Ryy acts on the i-th 
and (i + l)-st factors of V® r as Rvy- This action clearly commutes with 
the left action of GL q (V), and the two actions determine each other by 
Brauer-Schur-Weyl duality |15j . 



Remark 10.1 We will henceforth ignore the power of 2 and assume that 
H r (q) itself acts on V® T . 



The algebra Tt r has other natural set of generators that will be crucial 
to us. Specifically, let 

Ti + 1 a 1 q-Ti 

Pi = — — - and q i = l-p i = — — . (85) 
q+l q+l 

The p^s generate 7i r . The relations defining them are: 



PiPj = PjPi (86) 

if \i-j\ > 1, 

Pi - (q + 2 + l/q)pip i+ ipi = p i+ i - (q + 2 + l/q)p i+ iPip i+ i (87) 
for i = 1, . . . , r — 2, and 

ft 2 = Pi (88) 

for i = 1, . . . , r — 1. The second equation here is a reformulation of the braid 
relation-the second relation in (|84p -in terms of p^s. 

If we consider the right action of TL r (q 2 ) on V® r as above, then pi cor- 
responds to the operator P^_, which acts as , defined in (|12p . on the z-th 
and (i + l)-st factors of V® r ', and qi corresponds to the the operator PI, 
which acts as PY , defined in (|12p . on the i-th and (i + l)-st factors of V® r . 
The following rescaled versions of and are also useful: 

Pi = (Q 1 /2 +g -V2) p . =g -l/2 (T . + l) 

ffi = (g 1 / a + r 1/a )» = 8- 1/a (9-T i ). 

The advantage of this rescaling is that C% = —q~i is then the basic Kazhdan- 
Lusztig basis element of degree one |14j . 
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Another useful set of generators of 7i r is given by 

_ 2Tj + 1 - q 

Ji — I -i 

q+l 



There is an important C-involution i of Ji r which is crucial in the 
Kazhdan-Lusztig theory, namely, 

i(q) = 1/q 
L(Tj) = T^ = q -%-(l-q^). 

It is extended to 7i T naturally. We have = pi and = /j. 
Another involution is the IK-involution 9 given by: 

9(Ti) = -T l + q-l 

It is easy to check that 9(jpi) = q%, and 6(fi) = —fi- 



10.2 The algebra B r 

The algebra Ti r ® 7i r acts on X = V <S> W in the obvious manner. Of special 
importance are its elements 

Pi = Pi®Pi + qi® q% , gQ ^ 
Qi = Pi® qi + qi^Pi- 

Their actions on X® r correspond to the operators Pf\ and P/L 5 which act 

as Pf and P* , defined in ([30]). on the i-th and (i + l)-st factors of X® r . 

The algebra B r = B r (q) is defined to be the subalgebra of TC r <S> T~t r 
generated by the elements Pi, . . . ,P r -i, or equivalently, the elements QiS. 
We have the natural right action B r (q) on X® r . By the defining relation 
(|55j) of 0(M q (X)), the right action of B r (q) commutes with the left action 
of the quantum group GL q (X). 



Remark 10.2 The algebra B r can be defined by letting arbitrary Coxeter 
group play the role of the symmetric group. The proof of the semisimplic- 
ity result below can be extended to any finite Weyl group in place of the 
symmetric group. 
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10.3 Basic properties of B r 



Let A r = 7i r <g> Ti r - The involution 9 lifts to A r and will also be denoted as 
9. Thus, for example, 



Since 9 (Pi) = r(Pj) = Pj, B r C Ar' , the invariant subring of A r . We also 
have the involution G : A r — ► A r where Q(a <8> b) = 9(a) <8> b. We see that: 



Thus O is an involution on B r as well. 

Proposition 10.3 The algebra B r is a semi-simple sub-algebra of A r . 

Proof: We know that there is a right action of 7i r on y® r , which is faith- 
ful when dirniV) is large, and where the matrix of each pi is symmetric. 
Consequently there is a faithful representation of A r on (V <8> V)® r , which 
is faithful, and where the matrix of Pj = <8> Pi + (1 — Pi) (1 — Pi) is 
symmetric. We may now use the following fact to complete the proof. 

Fact: Let A C M m (R) be a sub-algebra of the real matrix algebra M m (R). 
Furthermore, let A be such that if a £ A then the transpose a T is also in 
A. Then A is semi-simple. 

Proof: We produce a vector-space basis C = {c±, . . . , Cf.} of A such that 
the x fe-matrix G = Tr(ciCj) is non-singular. The non-singularity of this 
matrix is equivalent to the semi-simplicity of A. 

Since transpose is an involution, and A is closed under transposition, we 
have A = {a±, . . . , a r } and B = {b%, . . . , b s } such that 



0(a®b) = 6(a)® 0(b) 



There is also the involution r with 



r(a % b) = b<g> a 



6(P) 



= 9(p l )®p l + 9(l-p i )®(l-p i ) 
= (1 - pi) <g> pi + pi (8) (1 - 
= I -P 




ai for all i, and bj 



bj for all j. 



Now consider Tr(aibj) = Tr(bjaf) 
Thus G has the following format: 



Tr(bjdi), whence Tr(aibj) = 0. 



G 



G A 
G B 
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where Ga = (Trfaaj)) and Gb = (Tr(bibj)). But Gta = (TrfaaJ)) is the 
Gram-matrix for A, and similarly Gtb is that for B, whence both Gta and 
Gtb are non-singular. Since Ga = Gta and Gb = —Grs, G is nonsingular. 
□ 

10.4 Relationship with GL q (X) 

In analogy with the Brauer-Schur-Weyl duality in the standard case [15], it 
is a reasonable conjecture that: 

1. The commuting actions of GL q (X) and B r (q) determine each other. 

2. There is a one-to-one correspondence between the irreducible (poly- 
nomial) representations of GL q (X) of degree r and the irreducible 
representations of B r so that, as a Bimodule, 

X® r = ® a ,a>V{a)®W{a'), (91) 

where V(a) runs over irreducible polynomial representations of GL q (X) 
of degree r, and W(a') denotes the irreducible representation of B r (q) 
in correspondence with V(a). 

Proposition 10.4 The third statement above holds for r = 3. 

Proof: This is sketched at the end of Section [TTJ Q.E.D. 

Assuming the conjecture above, irreducible representations of GL q (X) 
of degree r can be constructed, in principle, by constructing the idempotents 
of the algebra B r and taking their right actions on X® r , very much as in the 
standard case [7j. Specifically, if a £ B r is an idempotent, then X® r ■ a is 
(conjecturally) an irreducible representation of GL q (X), and all irreducible 
polynomial representations of GL q (X) of degree r can be (conjecturally) 
obtained in this way. 

11 The algebra B3 

As an example, now we wish to analyze the structure of the algebra B = B3, 
in particular, its decomposition into irreducible modules. To conform with 
the convention in the Kazhdan-Lusztig paper [14], instead of the generators 
Pi's of B r in (|90p . we shall consider the generators 

T J i=Pi®Pi + qi ( £)qi = fPi, 
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where pi and c/j are as in ([59]). and f = (<? + 2 + 1/q) = (q 1 / 2 + 1 I 2 ) 2 . We 
see that 

= f ■ Vi. (92) 
Through experimentation, by letting 

q 6 + 2q 5 + 3q 4 + V + 3q 2 + 2q + 1 



ci 



q 3 



q 4 + q 3 + Aq 2 + q + 1 

C2 = 2 

q 2 



we see that: 

ci^i - C2P1P2V1 + V1P2V1P2V1 = c{P 2 - C2V2V1P2 + V2V1P2V1P2 (93) 

This identity is quite different from the braid identity (|87|) for TL r . This 
means the algebra 0{GL q {X)) is not coquasitriangular in the terminology 

of E2. 



We name E as either of the two sides of (|93|) . Thus 

s = ci^i - c 2 ViV 2 Vi + V1V2P1P2P1 

and at once see that Y!P\ = YfP 2 = f ■ E, and thus C • E is a trivial one- 
dimensional ^-module. At q = 1, this specializes to the trivial representation 
of the symmetric group S3. 

Next, let 



a 



f 4 - c 2 • f 2 + Cl 



(94) 



ft = Vx - aE 

#2 = V2-O& 

012 = ViV 2 -f -ai: 

02i = V 2 Vi - f • aE 

0121 = W2P1 - f 2 ■ aE 

/3 2 i2 = Wi V 2 - f 2 ■ aE 

01212 = V1P2V1P2 - t 3 • aE 

02121 = V 2 ViV 2 Vi - f 3 • aE 

It can be verified that 0's span an 8-dimensional ^-module, with the 
following multiplication table. 
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Vi 


7>2 


01 


f A 


#L2 


02 




f/?2 


012 


0121 


f/?12 


hi 


mi 


/?212 


0121 


t0121 


/3l212 


0212 


02121 


f/?212 


/?1212 


-ci/3i + c 2 /3 12 i 


f/^1212 


/?2121 


f /?2121 


-Ci/J 2 + C 2 212 



This 8-dimensional module splits as follows: 





Pi 


^2 






Pi 


^2 


01 


f0i 


012 




02 


An 


f02 


012 


0121 


±012 


X2 = 


021 


f/?21 


0212 


0121 


f0121 


01212 




0212 


02121 


±0212 


/?1212 


-Ci0i + C 2 121 


f/?1212 




02121 


f02121 


-C102 + C 2 0212 



The representation %i (and similarly X2) may be split further as follows. 
Let 

71 = 0i/a + -0 12 i 
712 = 0u/a + -0 12 i2, 

for an indeterminate a. We get the multiplication table: 





Pi 


7>2 


71 


f7i 


712 


712 


ClPl + a P121 


f7l2 



For 712 • V\ to be a multiple of 71 we need: 

1 + ac 2 

= a 

—aci 

Or in other words: 

cia + c 2 a + 1 = 

This yields: 

_ -c 2 ± yc| - 4ci 
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As expected c 2 — 4ci is a perfect square and we have: 

ai - j^rp 
° 2 = WW 

By choosing a\ and 02, we form the vectors 7f,7i2 and 7 2 ,7i2- We thus 
have: 

xi = xi © xi X2 = x\ © xl 

Further, x 1 = Xi = x\ and x 2 = Xi - x\- 

At q = 1, the nonisomorphic two-dimensional 0- modules x 1 and x 2 
specialize to the Specht module of S3 corresponding to the partition (2, 1). 

Finally, we have a 1-dimensional (alternating) module C/i, which special- 
izes at q = 1 to the alternating representation of S3. This can be computed 
as follows. 

Let 

A* = 1 + OlPl + #2$2 + Qvifivi + #2l/?21 + #12l/3l21 + #212/3212 
+#1212/^1212 + #212l/?2121 + #£j 

with the various constants being as in the following table: 



#1 


#12 


#121 


#1212 


9 


f A -±C 2 


f 2 -c 2 


f 


1 


—a 


f 4 -f 2 «+ci 


f 4 -f 2 C?+Cl 


f 4 -f 2 C2+Cl 


f 4 -f 2 C2+C, 


#2 


#21 


#212 


#2121 




f A -ic 2 


f 2 -C 2 


f 


1 




f 4 -f 2 «+C1 


f 4 -f 2 c?+c-| 


f 4 -f 2 C2+C1 


f 4 -f 2 C2+C, 



Then it can be verified that fx ■ V\ = A* ■ V2 = 0. 

To summarize, we have 4 non-isomorphic representations of B, namely 





dim. 


mult. 


s 


1 


1 


x 1 


2 


2 


x 1 


2 


2 




1 


1 



where, at q = 1, S specializes to the trivial one-dimensional representation 
of S3, to the one-dimensional alternating representation, and x 1 and x 2 to 
the 2-dimensional Specht module of S3 corresponding to the partition (2, 1). 

Note that l 2 + 2 2 + 2 2 + l 2 = 10 = dim(B). 
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The analysis above can be extended to obtain explicit expressions for 
the idempotents of B3; we skip the details. Using these idempotents, we 
can obtain all irreducible representations of degree 3 of the quantum group 
GL q (X), X = V <g>W, dim(y) = dim(VF) = 2. Indeed, if a is an idempotent 
of B r then X® 3 • a is a representation of GL q (X). These turn out to be 
irreducible when r = 3 (as per the general conjecture in Section 1 10.2j) . 
In this way all irreducible representations of GL g (X) within X® 3 can be 
computed, and Proposition 110.41 can be verified for r = 3. 

12 Canonical basis 

We now ask if B r C Ti r eg) 7i r has a canonical basis B that is akin to the 
Kazhdan-Lusztig basis of 7i r . We shall not specify here precisely what "akin 
to" means; cf. [24] for the precise meaning. But two properties (among 
others) that this basis should satisfy are as follows. Let C be the Kazhdan- 
Lusztig basis of Ti r ®7i r ; i.e., each element in C is of the form c\ <8>C2, where 
q's are Kazhdan-Lusztig basis elements of TL r . Then 

1. Each coefficient of any b € B, when expressed in terms of the basis 
C, should be of the form q a ^ 2 f(q), for some integer a and a polyno- 
mial f(q) with nonnegative integral coefficients, and furthermore, each 
coefficient should be /.-invariant. This is analogous to the fact the co- 
efficients of the Kazhdan-Lusztig basis of TL r in terms of the standard 
basis of 7i r are (Kazhdan-Lusztig) polynomials with nonnegative co- 
efficients (up to a factor of the form + or — q a / 2 ). Thus the role of 
the standard basis of Ti r is played here by C. 

2. B should have cellular decompositions into left, right, and two-sided 
cells, just like the Kazhdan-Lusztig basis. 

12.1 Canonical basis of B 3 

We now construct such a basis B of S3. We follow the notation as in 
Section [TTJ Let 
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v 2 

V{P 2 

v 2 Tl 
VIV2VI 

V 2 V{P 2 

V1P2V1P2 

V 2 V{P 2 V X 



(95) 



These are modified versions of the elements /3's in eq.(|94p. 

We define the modified forms 7f,7i 2 ) ... of the elements 7i,7f 2 , ... in 
Section [TT] by substituting /3's in place of /3's in their definitions. Let (x = 1 
and t = S. Finally, let 



The discussion in Section ITT1 shows that B has a cellular decomposition 
into left cells. Indeed, U a , U^, Vi's and Wj's are the left cells, with an obvious 
partial order among these cells, with U a at the bottom of the partial order, 
and at the top. Similarly, it can be verified that B also has cellular 
decomposition into right or two-sided cells. 

Furthermore, coefficients of each b £ B in the Kazhdan-Lusztig basis C 
of H.3&H.3 are indeed polynomials in q with nonnegative coefficients (up to a 
factor of the form q a ^ 2 ). These coefficients are shown in the following tables; 
cf. Figures Q3151 The coefficients are shown in the symmetrized Kazhdan- 
Lusztig basis C of H3 <8> H3 defined as follows. Let c w , w G S3, denote the 
Kazhdan-Lusztig basis element corresponding to the permutation w £ S3. 
We order these permutations as per the lexicographic order on the words 
denoting their reduced decomposition: 



B = U a U U„ U Vt U V 2 U Wi U W 2 



where 



Vi 

v 2 
w 2 



{7i 2 ,7? 2 } 
{72 1 ,7 2 1 i} 
{7 2 2 ,7 2 2 il 



id < s\ < s\s 2 < sis 2 si < s 2 < s 2 s\ 
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where Sj denotes a simple transposition. Let Cj denote the i-th element of 
the Kazhdan-Lusztig basis of in this order. Let 



C = {Ci <g> Ci} U {Ci ® Cj © Cj <g> Cj|z < j}. 



When r = 3, C contains 21 elements. Figure [T] shows the 21-dimensional 
coefficient vectors of £ and /i, Figure [2] those of the elements of V\ and V2, 
and Figure [3] those of the elements of W\ and W2 ■ 

13 The algebra B4 and beyond 

The algebra B4 turns out to be considerably more complicated and is of 
dimension 114. This was verified on a computer by a simple procedure of 
generating monomials systematically and of increasing degree while retain- 
ing only those which were not linear combinations of earlier monomials. The 
top degree obtained thus was 9. In other words, every monomial of degree 
10 and above is a linear combination of some smaller monomials. However, 
this linear combination seems fairly complicated. The ideal of all relations 
among these monomials is not generated by relations of the type (|93p -letting 
arbitrary i and i + 1 there in place of 1 and 2-and (|92p . We do not know an 
explicit presentation in terms of generators and relations for the algebra B r , 
in general, akin to the explicit presentation (184j) for the Hecke algebra. This 
means the construction procedure for a canonical basis for B$ in Section [12J] 
cannot be generalized to general r. What is needed is a procedure that does 
not need explicit presentation; this problem is studied in [24j . 

To give an idea of the difficulties involved, we give below the simplest 
relation among the generators of B4 which cannot be deduced from the 
relations of the type (|93j) or (f92l) . This is done by expressing the degree 7 
monomial P3232123 £ 64 as a linear combination of smaller monomials, in 
degree or in lexicographical order, where Pi x i 2 ,...i r denotes the monomial 



There are 74 terms in this linear combination which are reported in the 
table in Figures 0H61 Every coefficient c(q) is a rational function in q such 
that c(q) = c(l/q). The table contains 74 rows and each row lists the term, 
the coefficient and finally, the monomial. Thus, for example, the 33-rd row 
corresponds to the term: 



P P ■ ■ ■ P 



9.q° - G.q 1 - 55.q 2 + I2.q 3 - 55.q 4 - Q.q 5 - 9.q< 



,6 



-Pl3232- 



(96) 



2.q l + 12.g 2 + 4.g 3 + 12.g 4 + 2.q 5 



5G 



The computation of these coefficients was done in MATLAB, but not di- 
rectly. A large prime p was chosen and these rational functions where cal- 
culated on 1i p . The form was verified on another large prime q. 

It may be observed that, unlike in the relation (|93|) . coefficients of some 
monomials in the reported relation-e.g. the one above-involve polynomials 
whose coefficients are of mixed signs. This suggests that there is no nat- 
ural monomial basis for B r , unlike the standard monomial basis for Hecke 
algebras. Fortunately, B r still seems to possess a canonical basis in general 
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Appendix: Reduction system for 0(M q (X)) 



In this section we reformulate the relations (|59p for 0(M q (X)) in the form 
of a reduction system, which is used in Section 15.11 We follow the same 
terminology as in the proof of Lemma 16.51 

In that terminology, the algebra 0(M q (X)) is the tensor algebra T(U) 
modulo the ideal generated by 714 C U <g) U. 

We assume first that dim(V) = dim(W) = 2. Then the dimension of 
the degree 2 component of this algebra, viz., dim({Z A <8> Z^/n^) equals 
136 = ( 2 7 ). For this, we construct a total order >- on the variables 

% = {^ol,o2,o3,o4|l < a\, d2, 03, 04 < 2} 

This order is specified easily enough: z a i,o2,o3,a4 h ^61,62,63,64 iff there is an 
1 < i < 4 so that a,j = bj for all 1 < j < i and <2j + i > 6j+i. Thus, for 
example Z2112 ^ ^1222 • 

Let ^4 and I? be the tuples A = (a±, ci2, 03, 04) and = (61, 62, 63, 64). 
We say that a monomial z^zb is standard only if 2^ y zb, otherwise, zazb 
is called non-standard. Note that if 

T = {(A,B)\AhB} 

then |r| = 136. We shall now see that the degree 2 component above is 
spanned by the standard monomials. 

We say that the monomial zazb is exceptional of order i if a^i < 
and Oj > bj for all 1 < j < i. Thus 2221221221 is non-standard of order 2. 
Clearly, every non-standard monomial z^zb is exceptional of order m for 
some m < 4. For every exceptional monomial zazb of order m we exhibit 
an element ipA,B of P~ = such that: 

*pA,B = Z A Z B + ^ a i z CiZDi 
i 

where either (i) each monomial zciZDi is either standard, or (ii) zciZDi is 
exceptional of order exceeding m. 

We construct i/ja,b via another simpler element ~4>a',B' and "exploding" 
this simpler element by the term t]a,b- The tuples A' and B' are defined as 
follows. Let / be the set {i\ai 7^ bi} arranged as a tuple. Let J = (ji, ■ ■ ■ ,j r ) 
be the complement of /. The term t\a,b is defined as zjzj where 



60 



Note that 

rjA,B = Ti * . . . ★ T r 

where T = All if a,j i = 1 and T = A22 otherwise. Thus tja,b £ P + for all 
A,B. 

We define A' = Aj and B = Bj, i.e., the tuples A and B restricted to 
the coordinates I. Thus, for example, if A = (1221) and B = (2212) then 
I = (134) and A 1 = (121) and B' = (212). The factor r) A ,B is (x 2 ) 2 and thus 
equals A22. It is now clear that 

fpA,B = ^A',B> * VA,B 

where every coordinate of ija,b goes in the right place in every term of ipA',B' ■ 
Furthermore, if ipA',B' is an element of P~ then so is ipA,B- This reduces 
the computation for those monomial zazb which are non-standard and for 
which cii ^ hi. The non-standardness implies that a\ = 1. For m = 4 
there are 15 such tuples, the A values are listed below. B is precisely the 
complement of A. 



1111 


1112 


1121 


1122 


1211 


1212 


1221 


1222 


111 


112 


121 


122 


11 


12 


1 



For each A above, we inductively construct ipA £ P and 4>a € P + such 
that either of them is of the form 

ZAZB + '^2 a i z AiZBi 
i 

where the first entry of Ai is 2. Thus, zazb is indeed the solitary leading 
term, and all other terms, if non-standard are exceptional of a higher order. 

We illustrate this process by a small example: 

ipl = z 1 z 2 - qz 2 zi 
4>i = z 1 z 2 +pz 2 zi 

Thus, ipi = B12 and <p\ = A12. Next, we construct the terms: 

(4>i -k A12 - i/ji *B\2)/{p + q) = z\ 2 z 2 \ + z 2 \z\ 2 + (p - q)z 22 zu 
(g-0i*412 + p- Vi*-B12)/(p + g) = znz 22 + z 22 z 1± 

Since both these terms are in P + , these qualify to be called <pn and (j}± 2 . 
The terms ipn and ip± 2 are constructed similarly from (f>i*B12 and ipi-kAl2. 
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The net results is expressed simply as: 



_2_ p 

p+q p+g 

p+q p+q 












1 



q v 
p+q p+q 



-i 



p+q p+q 



q 
p+q 

p+q 






P+9 

p+q 










q 

p+q 
l 

P+9 







p 

p+q 
-l 



This gives us the contsruction of all ipA,B- As an 
and B = [1212], we have 

■0 A B = A\\-ki\) 12 -k A22 

= —^1122^1212 — ^1212^1122 



This yields a reduction system for {Z <g> Z) / P wherein we have 



0n 

012 

■011 
. "012 . 

In general, we note that 

4>Al 
4>A2 
tpAl 
_ i>A2 _ 



ZAZB = a i z AiZBi 
i 



0i * ,412 
ip! -kBYl 
01 *B12 
*A12 



' <j) A *AU ' 
ip A *B12 
4> A *B\2 
i^A-kAU 

example, for A = [1122] 



where all ZAiZBi are standard. 

By this reduction rule, there is a method of expanding any monomial 

zazbzc as 

ZAZBZC = ^ z AiZBiZCi 
i 

wherein Ai y B{ y C%. Thus every non-standard monomial may be ex- 
panded into a linear combination of standard monomials. Unfortunately, 
this reduction system does not obey the diamond lemma. In other words, 
there exist monomials zazbzc wherein teo different simplifications using the 
above reduction rules yield two different expansions into standard monomi- 
als. 

Consider the monomial mm = z\\\\Z\\\2Z\%i\ ■ For any monomial zazbzc, 
if A y\ B, then we may apply the reduction system above for the first two 
terms and this is denoted as (zazb)zc- We say that R\ applies and dis- 
play the result. Similar, we say that R2 applies if zb )t z c and denote this 
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application by za(zbzc)- The monomial above has two exapnsions, viz., 
R1R2R1R2 and R2R1R2, reading both strings from left to right. 

The first expansion yields 



(m)Ri = h = (9) ■ z\\viz\\\\zvn\ 
{m)R\R2 = hi = (-1 + q 2 ) ■ ^1112^1211^1121 + 9 • 211122122121m 
The expression I12 has two terms t± and £2- We have: 

(tl)R\ = Z\2\\Z\\\2Z\\2\ = Z\2\\Z\\2\Z\\\2\ 

the last equality follows since z\\2\ and 01112 commute, as is easy to show. 

(12) til = {—. 7—. 5- J-21211 2112221111 H 7^— Z\2\lZ\Vl\Z\\\\-\- — k -21221 Z\\VlZ\\\\ + 

l + q 2 9(1 + 9 ) 1 + q 2 

l-q 2 

— k ■ 2i2222llll2iin 

1 + 9 

Combining all this, we have l\2\ = {m)R\R2Ri'- 

1 i 1 , i\ , q 3 -q . q 2 - 1 

'121 — [ — J-+9 )-Z\2\\Z\\2\Z\\\2 + — i ^-212112112221111 + — ^■Z\2\2Z\Vl\Z\\\\-\- 

1 + q z 1 + 9 

2q 2 , (l-g 2 )g 

2l22l2lll22lin H — 5 — • 2i2222llll2llH 



l + 9 2 l + <r 

/121 has 5 terms, viz., ti,... } ts. Applying i?2 to each we get: 

Terml = (1) • 212112112121112 

Term2 = (1) • 212112112221m 
TermS = (1) • 212122112121111 
TermA = (1) • 212212111221m 
Term5 = (1) • 212222111121m 
Finally, (m)RiR2RiR2 = Z1212 equals: 

; / 2 1 \ , 9 3 -9 , g 2 -i 

'1212 = [q — -Ij-2l21l2ll2l2lll2+— ^■ZYl\\Z\vi2Z\\\\ + — , -2l2122ll2l2im + 

1+9 1+9 

29 2 , (1 "9 2 )9 

— 5- • 21221 211122ml H — 5 — • 2l2222llll2im 

1 + 9 Z 1 + 9 
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The second expansion is {m)R2R\R2- We have I2 = (m)i?2 as below: 
, q 2 - 1 q 2 - 1 2g 

h — — n •2llll^l211^1122H 77— ^t-^1111^1212^1121 + t—; 5-Zllll 21221 21112 + 

1 + 9 9(1 + 9) 1 + 9 

1-9 2 

^— 9 • 2llllZl2222llll 

1 + <T 

This has 4 terms, and applying i?i to each term yields: 

Terml = q • Z1211 21111 21122 
g 2 -l 

Term2 = 212112111221121 + 212122111121121 

9 

q 2 -l, 

Term? = ) • 212112112121112 + -212212111121112 

9 

(q 2 -l)q q 2 -l q 2 - 1 

TermA = — — — £ — 212112112221111+ — — 9-212122112121111+— — 9-212212111221111+ 
1 + <7 Z 1 + <r 1 + 9 

(2 - 9 ) • 212222111121111 
1 + (T 

Whence, /21 = {m)R<2,R\ equals: 

(g 2 -l)9 l-29 2 + g 4 2 9 2 -2, 



21 



— — 5— -2i2ii 21111 21122 H 07— — 9T- -2i2ii 2111221121+—— — 9-) -21211 21121 21H2+ 

1 + q z 9 (1 + 9 ) 1 + 9 



2q 3 -q-q 5 q 2 - 1 1 - 2 <? 2 + g 4 

— ; TTt - -2121121122 21111 H 77— 9-T--2l2122llll2n21 ; — 9— -2l2122ll2l2llll + 

(1 + 9 2 ) 9(l + 9 2 ) (1 + 9 2 ) 

2g l-29 2 + 9 4 (2(/ 2 -2)9 

— 9 -212212111121112 ; 2 •2l22l2lll22llH — y- -2l2222llll2lin 

x + 9 (1+9 ) (1+9 ) 

This has 9 terms, which on applying i?2 yield: 

9 2 "1 

Terml = 212112112121112 + -212112112221111 



Term2 = 212112112121112 
Term?, = Z\<n\Z\vi\Z\\vi 
Term\ = zv2\\Z\\22Z\\\\ 
Termh = q ■ z 12 viz\\2\z\\\\ 
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Term6 = ^1212^1121^1111 
TerrrCl = q ■ 21221211122ml 
TermS = 21221211122ml 
Term9 = 21222^1111^1111 
Finally, collating this, we get Z212 = (77t)i?2-Rii?2 as follows: 

. _ q 6 + q A - 3q 2 + 1 2q 3 - 2q 

hl2 — 9 , ' 21211^1121^1112 + ~ ^7o ' ^1211 21122^1111 

V + g 4 - 1 2q 2 -2 

— ; r~o — 21221 2111221111 + — 9 • [2121221121 21111 — 9 • 2122221111^1111 J 

(i + r) (! + ?) 

It is easy to see that (m)i?ii?2^i^2 7^ (m)i?2-Ri-R2- 
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4 (g 2 +g+i) 2 (i+g) 4 j 



4 (g!±ggK^! o 

4 (g 2 +g+i)(i+g) 4 



(g 2 +g+l)(l+g) 3 



4 V g5 A 

4 (g 2 +<?+i)(i+g) 5 

4 (■ ? 2 +- ? +i)d+ g ) 4 

g 3 

6^ 

g d 



(1+9) 



(g 2 +4g+l)(l+g)' ) 
(g 2 +4g+l)(l+g) :j 



(g 2 +4g+l)(l+g) 2 



1 

(g 2 +4g+l)(l+g) 

g5/2 



g" 







6^ 

g 2 

o (g+2)(2g+l)(l+g) 4 Q 

g 3 







2 V o 



6^ 

g 2 







6 ii±^ 







6^ 





2 (g 2 +4g+l)(l+g) 4 Q 



Figure 1: Coefficient vectors of the elements £ and /t in the symmetrized 
Kazhdan-Lusztig basis ^6 



f , (g 2 +9+i)(i+g) 2 


(g2+ g+ l)(l+g) 4 


, (g 2 +9+l)(l+g) 2 


( 9 2+g+l)(l +(? ) 4 


9 2 


9 3 


q 2 


9 3 


(l+g)(5g 2 +6g+5) 

q 3/2 


(5<? 2 +6g+5)(l+g) 3 

g 5/2 


(i+g) 5 

g5/2 


(5q 2 +6 qr+5)(l+g) 3 
g 5/2 


(1+9) 4 
9 2 


(5, 3 2 +6g+5)(l+ g ) 2 
9 2 


(1+9) 4 
9 2 


(1+9) 6 
9 3 


(1+9) 3 
g 3/2 


(l+<?) 5 

g 5/2 


(1+9) 3 
g 3/2 


(1+9) 5 
g 5/2 


(i+g) 5 

g 5/2 


(5g 2 +6g+5)(l+(j) 3 
9 s/2 


(l+q)(5q 2 +6q+5) 
q 3/2 


(5q 2 +6 g+5)(l+<j) 3 
q5/2 


(1+9) 4 

9 2 


(1+9) 6 
g3 


(1+9) 4 
9 2 


(5g 2 +6 q+5)(l+qf 
9 2 


o (1+?) 2 

g 


q (1+9) 4 
9 2 


2 (i+9) 4 

q 2 


8^ 

9 2 


(l+g)(g 2 +6g+l) 

g 3/2 


8^ 

? 3/2 


o (1+9) 3 

g 3/2 


(g 2 +6g+l)(l+ (? ) 3 

g 5/2 


8 


(g 2 +6g+l)(l+g) 2 


2 (!+9) 2 


(g 2 +6g+l)(l+<j) 2 


(g 2 +4g+l)(l+g) 2 
9 2 


g2 

6^ 
9 


q 

(q 2 +4q+l){l+q) 2 
q 2 


9 2 

6^ 

9 2 


(l+t;)(g 2 +6 g+l) 
g 3/2 


(V+6«+l)(l+g) 3 

q 5/2 


O v ' "/ 
Z g 3/2 




4 (i+<?) 2 

9 


( g 2+6<7+l)(l+g) 2 
2 9 2 


4 (i+9) 2 

9 


4 (!+?) 4 

9 2 




4 ( 1 +?) 3 




4 (i+9) 3 

^ g 3/2 


o (1+9) 3 

^ g3/2 


8 g3/2 


(l+g)(g 2 +6g+l) 
g 3/2 


(g 2 +6g+l)(l+q) 3 

q5/2 


o (!+9) 2 
2 i — LJ12_ 

9 
8 


(g 2 +6g+l)(l+g) 2 

9 2 

8 ^ — — 

q 


o (!+9) 2 
9 

8 


(g 2 +6g+l)(l+« ? ) 2 
9 2 

o (1+9) 2 
9 


2 a+9) 2 


(g 2 +6g+l)(l+g) 2 


8 


(g 2 +6g+l)(l+g) 2 




4 l 

* g 3/2 




9 2 
^ ? 3/2 


2 U+9) 4 

9 2 


o U+g) 4 

9 2 


8 (i+9) 2 


8 (i+9) 4 

9 2 


o (l+<?) 3 

Z g3/2 


(q 2 +6g+l)(l+q) 3 

gS/2 


(l+g)(g 2 +6<z+l) 

g 3/2 


q U+9) 3 
» ? 3/2 


4 (i+«) a 
L 9 


4 (!+?) 4 

9 2 


4 (1+9) 2 
9 


(g 2 +6g+l)(l+g) 2 

z *? 

q 2 



Figure 2: Coefficient vectors of the elements of VI and V2 in the sym- 
metrized Kazhdan-Lusztig basis 



(g 2 +g+l)(l+g) 4 

(1+g) 5 
5/2 



(i+g) 4 
(i+g) 3 

g 3/2 

(1+g) 5 
5/2 



(i+g) 4 



(g2 +(?+ i)(i + q)6 
i* 
(1+g) 7 

g 7 /2 

(i+g) 6 



(i+g) 5 

<?5/2 

(i+g) 7 
(i+g) 6 



(g 2 +g+l)(l+g) 4 

? 

(i+g) 5 

5/2 



3g 3 + 1+3g+8g 2 +(? 4 ( 3(? 3 + 1+ 3 g+8g 2 +(? 4) (1+g) 2 



(i+gT 
(i+g) 3 

g 3/2 
g5/2 

(i+g) 4 
> (i+g) 4 



(g 2 +g+l)(l+q) 6 

(i+g) 7 

g 7 / 2 
(1+3)! 

r.3 



(1+g) 5 
g 5/2 

(1+g) 7 

g 7 / 2 

(1+g) 6 

(3 g 3 +l+3 9+8 g 2 +g 4 )(l+g) 2 



(l+9)(g 2 +6g+l) (l+g)(3g 3 +l+3g+8g 2 +g 4 ) 



372- 



g 5 /2 

(g 2 +6g+l)(l+g) 2 



(1+g) 3 
(1+g) 2 



(g 2 +6g+l)(l+g) 3 
g^ 

(g 2 +6g+l)(l+g) 2 



(g 2 +4g+l)(l+g) 2 (g 4 +5 g 3 +12 g 2 +5 g+l) (1+g) 2 (g 2 +4g+l)(l+g) 2 (g 4 +5 g 3 +12 g 2 +5 g+l) (1+g) 2 



(l+g)(g 2 +6g+l) 
^372 



(g 2 +6g+l)(l+g) 3 



5/2 



3g 4 +6g 3 +14g 2 +6g+3 



(1+g) 3 
(1+g) 2 



(l+g)(3g 3 +l+3g+8g 2 +g 4 ) 



5/2 



4 (1±|)1 



4i±g 
» (1+g) 3 

- g 3/2 

) (i+g) 2 



a (1+g) 3 

^ g 3 / 2 

(l+g)(3g 3 +l+3g+8g 2 +g 4 
g572 

(g 2 +6g+l)(l+g) 2 



4i+2 

v/g 

(l+g)(g 2 +6g+l) 
g372 

(i+g) 2 



4 (i±gr 

* g 3 / 2 

(g 2 +6g+l)(l+g) 3 
g^ 

(g 2 +6g+l)(l+g) 2 



(i+g) 2 



(1+g) 2 



(1+g) 2 



(g 2 +6g+l)(l+g) 2 



(g 2 +6g+l)(l+g) 2 



4 i±g 

2 (1+g) 4 



(i+g) 3 

g3/2 

(1+g) 2 



a (i+g) 3 

^ g 3 / 2 
(3 g 3 +l+3 g+8 g 2 +g 4 ) (1+g) 2 

(g 2 +6g+l)(l+g) 3 
g 5 /2 

(1+g) 4 



4 i±g 

4 

3g 3 +l+3 g+8g 2 +g 4 



(3 g 3 +l+3 g+8 g 2 +g 4 )(l+g) 2 



(l+g)(g 2 +6g+l) (l+g)(3 g 3 +l+3 g+8 g 2 +g 4 ) 



g2 



g3/2 

(i+g) 2 



5/2 



3g 4 +6g 3 +14g 2 +6g+3 



Figure 3: Coefficient vectors of the6flements of Wl and W2 in the sym- 
metrized Kazhdan-Lusztig basis 



Number 


Coef ficient 


Monomial 


1 


20.g u +104y+256.g 2 -113V-49.g 4 -113V+256.g b +104.g Y +20.g B 
2.g 3 +12.g 4 +2.g b 


1 


2 


-16V J -64y-128.g 2 -192.g 3 -224.g 4 -192.g b -128.g b -64.g'-16.g B 
2.g 3 +12.g 4 +2.g b 


2 


3 


-4.g u -16.g 1 -28.g 2 -32.g 3 -28.g 4 -16.g b -4.g b 
2.qr a 


3 


4 


l.g u -4.g 2 +6.g 4 -4.g b +l.g» 
2.g 3 +2.g b 


12 


5 


-l.t/'-18.g I -65.g ;i -128.g' :i -190.g 4 -220.g b -190.g b -128.g'-65.g B -18.g' J -l.t7 iu 


13 


2.g 4 +12.q 5 +2.g b 


6 


l.g u +5.g 1 +17.g Li +36.g' 1 +46.g 4 +46.g b +46.g B +36.g'+17.g a +5.g u +l.g lu 

2.g 4 +2.g b 


21 


7 


7.g u +26.g 1 +75.g i! +152.g ;, +174.g 4 +156.g b +174.g +152.g'+75.g B +26.g' J +7.g lu 
2.g 3 +12.g 4 +4.g b +12.g b +2.g Y 


23 


8 


-l.g u -8.g 1 -20.g 2 -24.g' i -22.g 4 -24.g b -20.g b -8.g''-l.g 8 
2.g 3 +2.g b 


32 


9 


-22.g u -92.g 1 -170.g 2 -200.g 3 -170.g 4 -92.g b -22.g b 
2.g 2 +12.g 3 +2.g 4 


121 


10 


2.g u +2V+12.g 2 +14.q 3 +4.g 4 +14.q b +12.g b +2.g'+2.g s 
2.g 3 +2.g b 


132 


11 


-2.g u -12.g i -40.g 2 -52.g' i --44.g 4 -52.g b -40.g b -12.g'-2.g 8 
2.g 3 +12.g 4 +2.g b 


212 


12 


-l.q"-2.g i -12.q 2 -14.g 3 -6.g 4 -14.g b -12.g b -2.g''-l.g K 
2.g 3 +2.g 5 


213 


13 


l.g u +22.g 1 +88.g i! +170.g 3 +206.g 4 +170.q b +88.g b +22.g'+l.q ti 
2.g 3 +12.g 4 +2.g b 


232 


14 


6.g u +8.g i +4.g ;<: +8.g 3 +6.g 4 
2.g 2 


323 


15 


3.g u +6.g I +5.g 2 +4.g 3 +5.g 4 +6.g b +3.g b 
2.g 2 +2.g 4 


1212 


16 


12.g u +32.g 1 +40.g 2 +32.g 3 +12.g 4 
2.g i +12.g 2 +2.g 3 


1213 


17 


-3.g"-2.g I -5.g 2 -12.g 3 -5.g 4 -2.g b -3.g b 
2.g 2 +2.g 4 


1232 


18 


l.g u +4.g i +H.g 2 +16.g 3 +ll.g 4 +4.g b +l.g b 
2.g 3 


1321 


19 


8.g u +12.g i +24.g 2 +40.g 3 +24.g 4 +12.g b +8.g b 
2.g 2 +12.g 3 +2.g 4 


1323 


20 


-6.g u -8.g 1 -4.g 2 -8.g' , -6.g 4 
2.g 1 +2.g 3 


2121 


21 


-5.g u -4.g 1 -44.g 2 -60.g' 5 -30.g 4 -60.g b -44.g b ~4.g''-5.g !:i 
2.g 2 +12.g 3 +4.g 4 +12.g b +2.g b 


2123 


22 


-l.g ,J -5.g 1 -ll.g 2 -14.g 3 -ll.g 4 -5.g°-l.g b 
2.g 3 


2321 


23 


-3.g u -6.g i -5.g 2 -4.g' 1 -5.g 4 -6.g b -3.g b 
2.g 2 +2.g 4 


2323 


24 


2.g u +4.g i +4.g 2 +4.g 3 +2.g 4 
2.g 2 


3212 


25 


-l.g u -4.g I -6.g 2 -4.g 3 -l.g 4 

2.g 2 


3213 


26 


6.g u +8.g i +4.g 2 +8.g 3 +6.g 4 
2.g 1 +2.g 3 


3232 


27 


16.g u +32.g 1 +16.g 2 
2.g B +12.g 1 +2.g 2 


12121 


28 


4.g u +8.g i +40.g 2 +8.g 3 +4.g 4 
2.g 1 +12.g 2 +2.g 3 


12123 


29 


-3.g u -8.g 1 -4.g 2 -8.g J +46.g 4 -8.g b -4.g b -8.g'-3.g s 
2.g 2 +12.g 3 +4.g 4 +12.g b +2.g b 


12132 


30 


-8.g u 
2.g u 


12321 
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Figure 4: A relation in £>4 







lK£ OilUUllUbb 


31 


-4.q u -8.q L -40.q z -8.q 3 -4:.q 4 ' 
2.q 1 + 12.q 2 +2.q' i 


12323 


32 


-3.q l '-4:.q L -2.q 2 -4:.q- i -3.q' 1 
2.q 1 +2.q'- i 


13212 


33 


-9.<j u -6.<j 1 -55.(? 2 +12.q' 5 -55.<j 4 -6.q b -9.(? t ' 
2V+12.q 2 +4.<7 3 +12.g 4 +2.g b 


13232 


34 


9.g u +6.g I +55.(j 2 -12.g J +55.g 4 +6.g b +9.(j t> 
2.Q 1 +12.g 2 +4.<r s +12.g 4 +2.g 5 


21213 


35 


l.g u -iy+3.<2 2 -6.q' i +3.g 4 -l.q b +l.<? b 
2.<? 2 +2.t/ 4 


21232 


36 


-l.g u +2.g 2 -l.<J 4 
2.g 2 


21321 


37 


2.g u +3y+6.g 2 -3.g 3 -16.g 4 -3.g b +6.<? b +3.<? Y +2.< ? s 


21323 


2.g 2 +12.g 3 +4.g 4 +12.(7 5 +2.g 6 


38 


3.g u +4. (? 1 +2.g 2 +4.<y a +3.g 4 
2.(? 1 +2.t/ 3 


23213 


39 


-16.g u -32.g 1 -16.(? 2 
2.a u +12.(f 1 +2.g 2 


23232 


40 


3.g u +4.g 1 +2.g' i +4.g ;i +3.g 4 
2V+2.<7 3 


32121 


41 


8.q u 
2~qV 


32123 


42 


1.<j u -2.<? 2 +1.<? 4 
2.g 2 


32132 


43 


-3.g u -4.g i -2.g 2 -4.g il -3.g 4 
2.q L +2.q A 


32321 


44 


-&.q"-l%.q L -8.q 2 
2.g°+12.t/ 1 +2.g 2 


121213 


45 


-l.(j"-14.g i -15.g 2 -4.g- 1 -15.g 4 -14.g b -l.g b 
2V+12.g 2 +4.<r i +12.g 4 +2.g b 


121232 


46 


-2.q"-A.q L -2.q 2 
2.Q 1 


121321 


47 


-2.g u +4.g 2 -2.g 4 
2.g 1 +12.g 2 +2.g 3 


123213 


48 


sv'+iey+s.g 2 

2.g u +12.g 1 +2.g 2 


123232 


49 


-l.g u -2.g i -l.g 2 
2V 


132121 


50 


2.g u -4.g 2 +2.g 4 
2.<? i +12.g 2 +2.g 3 


132123 


51 


2.g u +8.g 1 +12.g 2 +8.g a +2.g 4 
2.a 1 +12.g 2 +2.(f 3 


212132 


52 


2.g u +4.g 1 +2.r 
2V 


212321 


53 


l.g"+14.g i + 15.ty 2 +4.g 3 +15.g 4 +14.g b +l.g b 
2.a i +12.g 2 +4.a 3 +12.g 4 +2.g b 


212323 


54 


3.g u +8.g i +10.g 2 +8.g 3 +3.g 4 
2.a 1 +12.g 2 +2.g 3 


213212 


55 


-2.g u -8.g i -12.q 2 -8.g 3 -2.g 4 
2.g 1 +12.g 2 +2.g 3 


213232 


56 


-l.g u -2.g i -l.g 2 
2.gi 


232121 


57 


-3.g lJ -8.g 1 -10.g 2 -8.g 3 -3.g 4 
2.Q 1 +12.g 2 +2.g 3 


232132 


58 


l.g u +2.g I +l.g 2 
2.gi 


232321 


59 


-2.g u -4.g i -2.g 2 
2.gi 


321232 


60 


2.g u +4.g I +2.g 2 
2V 


321323 



Figure 5: A relatifj®! in continued. 



Number 


Ooej jicient 


Monomial 


61 


l.q v +2.q 1 + l.q z 
24 


323212 


62 


l.g u -2.gr 1 +l.g a 
2.g u +2.g 2 


1212132 


63 


2.q" 
2^ 


1213213 


64 


l4>-24 + l.q I 
2.q°+2.q 2 


1213232 


65 


2 .q u 
2~qV 


1232121 


66 


24>~A.q l +2.q- i 


1232132 


2.g" + 12.g 1 +2.g 2 


67 


16. g 1 


1321232 


2.g° + 12.g 1 +2.g 2 


68 


-24' 
2.qU 


1321323 


69 


-l4'+2.q'--l.q 2 


2121323 


2.g () +2.g 2 


70 


-4.g u -8.g 1 -4.g 2 


2123212 


2.q°+12.g 1 +2.g 2 


71 


-16V 


2123213 


2.g"+12.g 1 +2.g 2 


72 


-l.g u +2.g i -l.ty 2 


2123232 


2.g°+2.g 2 


73 


-2.g u +4.g 1 -2.g 2 


2132123 


2.g°+12.g 1 +2.(f 2 


74 


4.g u +8.g 1 +4.g 2 


2321232 


2.g"+12.g 1 +2.g 2 



Figure 6: A relation in B4 continued. 
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